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Abstract. For m = 3, 4, . . . , the polygonal numbers of order m are given 
by pm{n) = (m — 2) (2) +n (n = 0, 1, 2, . . . ). For positive integers a, b, c and 
^) i) ^ 3 with niax{i, J, k} ^ 5, we call the triple (api, bpj, cpk) universal if 
for any n = 0, 1, 2, . . . there are nonnegative integers x, y, z such that n = 
api(x)+bpj (y)+cpfe(z). We show that there are only 95 candidates for uni- 
versal triples (two of which are (p4,P5,P6) and (p3,P4,P27)), and conjec- 
ture that they are indeed universal triples. For many triples (api, bpj, cpk) 
(including (p3, 4p4, ps), (P4, P5, Pe) and (p4,P4,P5)), we prove that any 
nonnegative integer can be written in the form api{x) + bpj{y) + cpk{z) 
with x,y, z G Z. We also show some related new results on ternary 
quadratic forms, one of which states that any nonnegative integer n = 
1 (mod 6) can be written in the form a;^ -|- 3y^ + 24z'^ with x,y, z G 
Z. In addition, we pose several related conjectures one of which states 
that for any m = 3, 4, . . . each natural number can be expressed as 
Pm+iixi) +Pm+2{x2) + Pm+sixs) + r with xi,X2,xs G {0, 1,2, ... } and 
r e {0, ... ,m-3}. 



1. Introduction 

Polygonal numbers are nonnegative integers constructed geometrically 
from the regular polygons. For m = 3, 4, . . . those m-gonal numbers (or 
polygonal numbers of order m) are given by 

, /n\ im — 2)11? — (m — A)n , 
p^in) = {m-2)i]+n = ^ ^ (n = 0, 1, 2, . . . ). 

(1.1) 

Clearly, 

Pm{0) = 0, Pm(l) = 1, Pm{2) = m, Pm{^) = 3m - 3, Pm(4) = 6m - 8. 

Key words and phrases. Polygonal numbers, ternary quadratic forms, representa- 
tions of integers, primes. 
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Note also that 

, . n(n+l) , . 2 / \ , . ^ 

P3{n) = ^ , P4{n) = n , p5{n) = , p6{n) = 2n - n. 

Lagrange's theorem asserts that every n e N = {0, 1, 2, ... } is the sum 
of four squares, and Gauss proved in 1796 a conjecture of Fermat which 
states that any n G N is the sum of three triangular numbers (this follows 
from the Gauss-Legendre theorem (see, e.g., [G, pp. 38-49] or [N96, pp. 17- 
23]) which asserts that any positive integer not of the form 4'^(8Z-|-7) with 
k,l eN is the sum of three squares). Fermat's claim that each n e N can 
be written as the sum of m polygonal numbers of order m was completely 
proved by Cauchy in 1813. Legendre showed that every sufficiently large 
integer is the sum of five polygonal numbers of order m. The reader is 
referred to Nathanson [N87] and Chapter 1 of [N96, pp. 3-34] for details. 

For m = 3, 4 clearly Prn(^) = {Pmix) : a; G Z} coincides with Pm(^) = 
{Pmi'n) : n G N}. However, for m = 5, 6, . . . we have Prn(^l) = m — 3 E 
PmC^) \Pm(N). Those Pm{x) with X G Z are called generalized m-gonal 
numbers. The generalized pentagonal numbers play an important role in 
combinatorics due to the following celebrated result of Euler (see, e.g., 
Berndt [B, p. 12]): 



where p{n) (n = 1, 2, 3, . . . ) is the number of ways to write n as the sum 
of positive integers (repetition allowed) and p(0) is regarded as 1. 
As usual, for ^1, . . . , A„ C Z we adopt the notation 

Ai-\ \- An:= {ai-\ h On : ai G ^i, . . . , a„ G An}. 

For a,b,c E Z+ = {1,2,3,...} and i, j, k E {3, 4, . . . }, we define 

R{api, bpj, cpk) = apkiN) + bpkiN) + cpfc(N). (1.2) 

If R{api,bpj,cpk) = N, then we call the triple {api,bpj,cpk) (or the sum 
api + bpj + cpk) universal (over N). When api{Z) + bpj{Z) + cp^ilj) — N, 
we say that the sum api + bpj -\- cpk is universal over Z. 

In 1862 Liouville (cf. [D99b, p. 23]) determined all those universal 
{ap3, bps, cps) (with 1 ^ a ^ 6 ^ c): 



(P3,P3,P3), (P3,P3,2P3), (P3,P3,4p3), (P3,P3,5p3), 
{P3,2p3,2ps), (p3,2p3,3p3), {P3,2p3,4p3). 



ON UNIVERSAL SUMS OF POLYGONAL NUMBERS 



3 



In 2007 Z. W. Sun [S07] suggested the determination of those universal 
{aps,bp3,cp4) and {ap3,bp4,cp4), and this was completed via a series of 
papers by Sun and his coauthors (cf. [S07], [GPS] and [OS]). Here is the 
list of universal triples {api, bpj, cpu) with {i, j, A;} = {3, 4}: 

(P3,P3,P4), (P3,P3,2p4), (P3,P3,4p4), (P3,2p3,P4), (P3, 2^3, 2^4), 
(P3,2p3,3p4), (P3,2p3,4p4), (2p3,2p3,P4), (2^3,4^3,^4), (2^3,5^3,^4), 
(P3,3p3,P4), (P3,4p3,P4), (P3,4p3,2p4), (P3, 6^3,^4), (P3, 8^3,^4), 
(P3,P4,P4), (p3,P4,2p4), (P3,P4,3P4), (p3,P4,4p4), (^3,^4,8^4), 
(P3,2p4,2p4), (P3,2p4,4p4), (2p3,P4,P4), (2p3, p4, 2p4) , (4p3, p4, 2p4) • 

For almost universal triples (api, cp^) with {i, j, /c} = {3, 4}, the reader 
may consult the recent paper [KS] by Kane and Sun. 

In this paper we study universal sums api+bpj + cpk with max{z, j, k} ^ 
5. Note that polygonal numbers of order m ^ 5 are more sparse than 
squares and triangular numbers. 

Observe that 

P6{N) C pe{Z) = p3{Z) = p3{N) (1.3) 

since 

Peix) = x{2x - 1) = P3(2a; - 1) and psix) = pe = pe 

It is interesting to determine all those universal sums apk + bpk + cpk 
over Z with a, 6, c e Z""". Note that the case A; = 6 is equivalent to the 
case k = 3 which was handled by Liouville (cf. [D99b, p. 23]). That 
P5 + P5 + P5 is universal over Z (equivalently, for any n e N we can write 
24n + 3 = x'^ + y'^ + z'^ with x,y, z all relatively prime to 3), was first 
realized by R. K. Guy [Gu]. However, as H. Pan told the author, one 
needs the following identity 

{l^ + l'^ + l'^f{x^+y^ + z^) = {x-2y-2zf + {y-2x-2zf + {z-2x-2yf 

(1.4) 

(which is a special case of Realis' identity [D99b, p. 266]) to show that if 
X, y, z are not all divisible by 3 then 9(x^ + y^ + z"^) = v?' + + w'^ for 
some w, t', w E Z with u, v, w not all divisible by 3. 
Now wc state our first theorem. 

Theorem 1.1. (i) Suppose that apk + bpk + cpk is universal over 2,, where 
k G {4, 5, 7, 8, 9, . . . }, a,b,c E Z+ and a ^ 6 ^ c. Then k is equal to 5 and 
(a, 6, c) is among the following 20 triples: 

(1,1, fc) (fee [1,10] \ {7}), 

(1.2.2) , (1,2,3), (1,2,4), (1,2,6), (1,2,8), 

(1.3.3) , (1,3,4), (1,3,6), (1,3,7), (1,3,8), (1,3,9). 
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(ii) The sums 

P5 + pr, + 2p5, P5+P5+ 4p5, P5 + 2P5 + 2^5, 
P5 + 2P5 + 4p5, P5 + P5 + 5p5, P5 + 3p5 + 6^5 

are universal over Z. 

Remark 1.1. As a supplement to Theorem 1.1, we conjecture that p^ + 
bp5 + cp5 is universal over Z if the ordered pair (6, c) is among 

(1,3), (1,6), (1,8), (1,9), (1,10), (2,3), 
(2,6), (2,8), (3,3), (3,4), (3,7), (3,8), (3,9). 

There are no universal sums apk + bpk + cpk over N with k > 3. So 
we are led to study mixed sums of polygonal numbers. Though there are 
infinitely many positive integers which cannot be written as the sum of 
three squares, our computation suggests the following somewhat surprising 
conjecture which has been verified up to 10^. 

Conjecture 1.1. Any n E N can be written as the sum. of two squares 
and a pentagonal number; also, we can write each n E N as the sum of 
a triangular number, an even square and a pentagonal number, and write 
n E N as the sum of a square, a pentagonal number and a hexagonal 
number. 

Remark 1.2. It seems that neither the proof of the Gauss-Legendre theorem 
nor Cauchy's proof (cf. [N87, N96]) of Fermat's assertion on polygonal 
numbers can be adapted to yield a proof of Conjecture 1.1. We also 
conjecture that any positive integer n ^ 18 can be written as the sum of 
a triangular number, an odd square and a pentagonal number, and as the 
sum P4^{x) + p^iy) + Pq{—z) with x,y,z E N. 

Inspired by Cantor's digonal method in his proof of the uncount ability 
of the set of real numbers, here we pose a general conjecture on sums of 
polygonal numbers. 

Conjecture 1.2. Let m ^ 3 be an integer. Then every n & N can be 
written in the form 

Pm+l{xi) +Pm+2{X2) + Pm+sixs) + r, 

where xi,X2,X3 e N and r e {0, ... ,m — 3}. Consequently, for any 
n E N there are xi,X2,xs e N and x^, . . . ,Xm £ {0,1} such that n = 

Pm+lixi) H \-p27n{Xm)- 

Remark 1.3. Conjecture 1.2 is very challenging and it might remain open 
for many years. The conjecture in the case m = 3 is equivalent to the 
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university of P4+P5 +Pg (over N) . For m = 4, 5, 6, 7, 8, 9, 10 we have verified 
Conjecture 1.2 for n ^ 5 x 10^. We also guess that for any m = 3, 4, . . . all 
sufficiently large integers have the form Pm{x) + pm+i{y) + Pm+2{z) with 
x,y, z E N; for example, our computation via Mathematica suggests that 
387904 is the largest integer not of the form p2o{x) + P2i{y) + P22{z). 

For m = 3, 4, . . . , clearly 

8(m - 2)pmix) + {m- = ((2m - 4)a; - (m - 4))^. 

Thus, for given a,b,c G Z+ and i,j,k e {3,4,...}, that n — api{x) + 
bPjiy) + cpk{z) for some x,y,z e Z implies a representation of certain 
nq + r (with q only depending on k and r depending on a, b, c, k) 
by a ternary quadratic form. 

By a deep theory of ternary quadratic forms, Jones and Pall [JP] proved 
that for any n G N we can write 24n + 1 in the form x'^ +48y'^ + lAAz^ with 
x,y,z & Z; equivalently this says that 2p4 + 6^4 + p^ is universal over Z. 
They also showed that for n G N we can express 24n + 5 as x^ + y'^ + 3z^ 
with X, y, z odd and x = y (mod 12); this is equivalent to the universality 
of ps + 3p4 + 2p5 over Z. Another result of Jones and Pall [JP] states 
that for any n G N we can write 24n + 29 in the form x'^ + y'^ + 2>z'^ with 
X, y, z odd and x — y = 6 (mod 12); this is equivalent to the universality 
of p3 + 6p3 + ps. over Z. 

Though we are unable to prove Conjecture 1.1, we can show the follow- 
ing result. 

Theorem 1.2. (i) Let n G N. Then 6n + 1 can be expressed in the form 
x"^ + 3j/^ + 24^^ with x,y,z G Z. Consequently, there are x,y,z E Z such 
that 

n = {2xf + p5{y) + pe{z) = p4{2x) + p5{y) +^3(22; - 1), 

i.e., n can be expressed as the sum of a triangular number, an even square 
and a generalized pentagonal number. 

(ii) The sums ^4+^4+ P5 and p^ + 2p4 + p^ are universal over Z. 

(iii) For any n E N, we can write 12n + 4 in the form x"^ + 3y^ + 3z^ 
with x,y,z G Z and 2 \ x, and write 12n + 4 and 12n + 8 in the form 
3x^ + y^ + z^ with x,y,z & 'Z and 2\ x. Also, for any n G N the number 
12n + 5 can be expressed as x^ + y'^ + (62;)^ with x,y,z & Z. Consequently, 
3p3 + 3p4 + p5 and ps + Pa + pn are universal over Z. 

(iv) Let n G N and r G {1,9}. // 20?i + r is not a square, then there 
are x,y,z G Z such that 20n + r — Sx^ + 5y^ + Az'^ . Consequently, if 
20{n + 1) + 1 is not a square then n = P3{x) + Psiy) + Pi2iz) for some 
x,y, z E Z. 

(v) For any n G N with 7n + 4 not squarefree, there are x,y,z E Z such 
that n^p3 {x) +P4:{y)+P9 (z) ■ 
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(vi) If n & N is sufficiently large, then we can write it in the form 
P3{x) + P4{y) + Pisiz) with x,y,z & Z, we can also express n as P3{x) + 
P^iv) + P27{z) with x,y,z e Z. Under the GRH (generalized Riemann 
hypothesis) , + P4 + pis and ps + P4+ pn o-re universal over Z. 

Remark 1.4. (i) Let 5 E {0, 1} and n E N. We conjecture that if n ^ 5 
then n = x'^ + y"^ + P5{z) for some x,y,z G Z with x = 5 (mod 2). 
We also conjecture that for r e {1,9} there are x,y,z e Z such that 
20n + r = 5x^ + 5?/^ + z^ with z = 6 (mod 2) unless r = 1, and S = n = 
or (5 = 1 &; n = 3). (ii) Our proof of the first assertion in Theorem 1.2(iii) 
has the same flavor with Fermat's method of infinite descent. 

As for the determination of those universal sums pi + pj + pk over N, 
we have the following result. 

Theorem 1.3. Suppose thatpi +pj +Pk is universal over N with 3 ^ z ^ 
j ^ k and k ^ 5. Then {i,j, k) is among the following 31 triples: 

(3,3,5), (3,3,6), (3,3,7), (3,3,8), (3,3,10), (3,3,12), (3,3,17), 
(3,4,5), (3,4,6), (3,4,7), (3,4,8), (3,4,9), (3,4,10), (3,4,11), 
(3,4,12), (3,4,13), (3,4,15), (3,4,17), (3,4,18), (3,4,27), 
(3,5,5), (3,5,6), (3,5,7), (3,5,8), (3,5,9), (3,5,11), (3,5,13), 
(3,7,8), (3,7,10), (4,4,5), (4,5,6). 



Our following conjecture has been verified up to 500, 000. 

Conjecture 1.3. //(i, j, k) is one of the 31 triples listed in Theorem 1.3, 
then Pi + pj + Pk is universal over N. 

Besides Theorem 1.1, we also can show that if 3 ^ i ^ j ^ /c and there 
is a unique nonnegative integer not in R{j>i,pj,pk) then {i.j^k) is among 
the following 29 triples and the unique number in N \ R{pi,pj,pk) is not 
more than 468. 



(3,3,9), (3,3,11), (3,3,13), (3,3,14), (3,3,16), (3,3,20), (3,4,14), 
(3,4,19), (3,4,20), (3,4,22), (3,4,29), (3,5,10), (3,5,12), (3,5,14), 
(3,5,15), (3,5,19), (3,5,20), (3,5,22), (3,5,23), (3,5,24), (3,5,32), 
(3,6,7), (3,6,8), (3,7,9), (3,7,11), (3,8,9), (3,8,10), (4,5,7), (4,5,8). 

We also have the following conjecture: If (z, j, k) is among the above 29 
triples, then there is a unique nonnegative integer not in R{pi,pj,pk). In 
particular, R{ps, ^5,^32) = N \ {31} and i?(p4, Ps, Ps) = N \ {19}. 



Here is another theorem on universal sums over N. 
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Theorem 1.4. Let a,b,c e Z""" with max{a, 6, c} > 1, and let i,j,k e 
{3, 4, . . . } with i ^ j ^ k and max{z, j, k} ^ 5. Suppose that {api, bpj, cpk) 
is universal (over N) with a ^ b if i = j , and b ^ c if j = k. Then 
{api,bpj,cpk) is on the following list of 64 triples: 

(P3,P3,2p5), (P3,P3,4p5), (P3,2p3,P5), {p3,2p3, Ap^) , {p3,^P3,P5), 
(P3,4p3,p5), {ps,4ps,2p5), {P3,QP3,P5), {P3,QP3,P5), (2^3,3^3,^5), 
(P3,2p3,P6), (P3,2p3,2p6), (P3,2P3,P7), (p3, 2^3, 2^7), (p3, 2^3,^8), 
(P3,2p3,2p8), (P3,2p3,P9), (P3,2p3,2p9), (p3,2p3,PlO, (P3, 2^3, P12) , 
(P3,2p3,2pi2), (P3,2p3,Pl5), (P3,2p3,Pl6), (P3 , 2^3, Pi?) , (P3 , 2^3, P23) , 
(P3,P4,2p5), (P3,2P4,P5), (P3,2p4,2p5), (^3, 2^4, 4^5), (p3,3p4,P5), 
(P3,4p4,P5), (P3,4p4,2p5), (2P3,P4,P5), (2^3, P4, 2^5), (2^3,^4,4^5), 
(2p3,3p4,P5), (3P3,P4,P5), (P3,2p4,P6), (2p3,P4,P6), (P3,P4,2p7), 
(2P3,P4,P7), (P3,P4,2p8), (P3,2p4,P8), (P3,3p4,P8), (2p3,P4,P8), 
(2p3,3p4,P8), (p3,P4,2p9), (P3,2p4,p9), (2^3,^4,^10), (2^3,^4,^12), 
(P3,2p4,Pl7), (2p3,P4,Pl7), (P3,P5,4p6), (P3, 2^5,^6), (^3,^5,2^7), 
(P3,P5,4p7), (P3,2P5,P7), (3p3,P5,P7), (p3,P5,2p9), (2^3,^5,^9), 
(P3,2p6,P8), (P3,P7,2p7), (P4,2p4,P5), (2^4,^5,^6)- 

Remark 1.5. It is known (cf. [SOT, Lemma 1]) that 

{P3(a:)+P3(2/) : a;,yeN} = {2p3(a;)+P4(y): a;,yeN}. (1.5) 

So, for c G Z""" and /c G {3, 4, . . . }, we have R{j>3,p3, cpk) = R{2p2,p4, cpk) 
and p3 (Z) + P3 (Z) + cpfc (Z) = 2p3 (Z) + P4 (Z) + cp^ (Z) . 

Here we pose the following conjecture which has been verified up to 10^. 

Conjecture 1.4. v4// the 64 triples listed in Theorem 1.4 are universal 
over N. 

We are unable to show the universality over N for any of the 31 + 
64 = 95 triples in Theorems 1.3 and 1.4, but we can prove that many of 
them are universal over Z. In light of (1.3) and (1.5), when we consider 
the universality of api + bpj + cpk over Z, we may ignore those triples 
{api,bpj,cpk) with {api,bpj) — (2^3,^4) or 6 G /c}. This reduces the 
31+64 triples to (31 — 4) + (64 — 16) = 75 essential triples. In Theorem 
1.2 we obtain that the sums 

P3+P4+ P5, P3 + 4p4 +P5, P4+P4+ Pb, P4 + 2p4 + Ps, P3 + P4 + Pll 



are universal over Z. So there are 75 — 5 = 70 essential triples left. 
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A positive ternary quadratic form Q{x, y, z) — ax^ + by^ + cz^ + dyz + 
exz + fxy with a, 6, c,d,e,f e Z is said to be regular if it represents 
an integer n (i.e., Q{x,y,z) = n for some x,y,z e Z) if and only if it 
locally represents n (i.e., for any prime p the equation Q[x,y,z) = n 
has integral solutions in the p-adic field Q^; in other words, for any m € 
Z""" the congruence Q{x,y,z) = n (mod m) is solvable over Z). A full 
list of positive regular ternary quadratic forms was given in [JKS] . There 
are totally 102 regular forms ax"^ + by'^ + cz^ with 1 ^ a ^ 6 ^ c and 
gcd(a, 6, c) = 1; for each of them those positive integers not represented 
by the form were described explicitly in Dickson [D39, pp. 112-113]. 

By applying the theory of ternary quadratic forms and using some lem- 
mas of ourselves, we are able to deduce the following result. 

Theorem 1.5. If{api, bpj, cpk) is one of the following 35 essential triples, 
then api + bpj + cpk is universal over Z. 

(P3,P3,P5), (P3,P3,2p5), (P3,P3,4p5), (P3, 2^3,^5), (^3, 2^3, 4^5), 

(P3,3p3,P5), (P3,4p3,P5), (P3,4p3,2p5), (P3, 6^3,^5), (2^3, 3p3, Ps), 

(P3,P4,2p5), (P3,2p4,P5), (P3,3p4,P5), (PS, 2^4, 2^5), (2^3, 3p4, Ps), 

(3P3,P4,P5), (P3,P5,P5), (P3,P3,P7), (P3, 2^3, 2^7), (P3,P4,P7), 

(P3,P5,2p7), (P3,P3,P8), (p3,2p3,P8), (P3,P4,P8), (p3,P4,2p8), 

(P3,2p4,P8), (P3,3P4,P8), (2p3,3p4,P8), (P3,P5,P8), (P3,P5,P9), 

(P3,P3,Pl0), (P3,2p3,Pl0), (P3,P4,Plo), (P3,P7,Plo), (P3,P4,Pl2)- 

For the following 70 — 35 = 35 remaining essential triples (api, bpj, cpk), 
we have not yet proved the universality of api + bpj + cpk over Z. 

(P3,9p3,P5), (P3,2p4,4p5), (P3,4p4,2p5), {p3,2ps,P7), (^3,^4,2^7), 
(P3,P5,P7), (P3,P5,4p7), (P3,2P5,P7), (3p3,P5,P7), (p3,P7,2p7), 
(P3,2p3,2p8), (P3,P7,P8), (P3,2p3,P9), (p3, 2p3, 2p9), (p3,P4,P9), 
(P3,P4,2p9), {p3,2p4,P9), {p3,P5,2pg), {2p3,p5,pg), (p3,P5,Pll), 
(P3,P3,Pl2), (P3,2p3,Pl2), (P3,2p3,2pi2), (p3,P4,Pl3), (P3,P5,Pl3), 
(P3,2p3,Pl5), (P3,P4,Pl5), (P3,2p3,pi6), (p3,P3,Pl7), (P3, 2^3, P17) , 
(P3,P4,Pl7), (P3,2p4,Pl7), (P3,P4,P18), (P3 , 2^3 , P23 ) , (P3,P4,P27)- 

It is easy to see that 



n = ^3(0:) +P4(y) +Pi7(^) 

120n + 184 = 15(2a; + if + 120y^ + {30z - 
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and 

n = psix) + 2p3{y) + p23{z) 
<(=^ 168n + 424 = 21{2x + if + 42(2y + 1)^ + (42^ - 19)^. 

However, when w'^ = 13^ (mod 120) we may not have w = ±13 (mod 30) 
since 23^ = 13^ (mod 120); similarly, when w'^ = 19^ (mod 168) we may 
not have w = ±19 (mod 42) since 19^ = 5^ (mod 168). Thus it seems 
quite difficult to show that the sums 

P3+P3+ Pl7, P3 + 2p3 ± Pl7, P3+P4+ Pl7, PS + 2^4 ± Pl7, PS + 2^3 ± P23 

are universal over Z, let alone their universality over N. 

The study of some of the 36 remaining essential triples leads us to raise 
the following conjecture. 

Conjecture 1.5. If a e Z"'' is not a square, then sufficiently large integers 
relatively prime to a can be written in the form p ± ax^ with p a prime 
and X e Z, i.e., the set S{a) given by 

{n > 1 : gcd(a,n) = 1, andn ^ p+ax^ for any primep andx e Z} (1.6) 

is finite. In particular, 

^(6)=0, >5(12) = {133}, 5(30) = {121}, 
S{3) = {4, 28, 52, 133, 292, 892, 1588}, S{18) = {187, 1003, 5777, 5993}, 
5(24) = (25, 49, 145, 385, 745, 1081, 1139, 1561, 2119, 2449, 5299}. 

Also, we have the precise values of N{a) = max 5(0) for some other a: 

N{5) = 270086, A^(7) = 150457, A^(8) = 39167, A^(IO) = 18031, 
iV(ll) = 739676, iV(13) = 1949323, A^(14) = 55379, A^(15) = 12692, 
A^(17) = 3061757, A^(19) = 2601529, A^(20) = 55751, iV(21) = 43171, 
A^(22) = 1331743, A^(23) = 3389177, iV(26) = 653189, 
A^(27) = 418528, A^(28) = 150457, A^(29) = 7824041, 
iV(31) = 11663221, iV(32) = 1224647. 

Remark 1.6. (i) According to [D99a, p. 424], in 1752 Goldbach asked 
whether any odd integer n > 1 has the form p + 2x'^, and 5777, 5993 e 
S{2) was found by M. A. Stern and his students in 1856. It seems that 
S{2) = {5777, 5993}. (ii) In [S09, Conjecture 1.3] the author conjectured 
that if a G Z+ is neither an odd square nor twice an even square then 
sufficiently large integers relatively prime to a can be written in the form 
p + ax{x + l)/2 with p a prime and x an integer. 
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Theorem 1.6. Under Conjecture 1.5, the sums ps + 2p4 + pg and ps + 
Pa + Pi3 ore universal over Z. 

Motivated by the author's conjecture on sums of primes and triangular 
numbers (cf. [S09]), we propose the following new conjecture on sums of 
primes and polygonal numbers. 

Conjecture 1.6. Let a be a positive integer and m G {5, 6, 7, . . . }. Then 

all sufficiently large integers relatively prime to a can he written in the form 
p + apm{x) with p a prime and x E N, if one of the following conditions 
is satisfied. 

(i) The squarefree part of the odd part of a does not divide m — 2. 

(ii) a = 2 and m ^ 2 (mod 8) , or a = 4 and 4\ m and m ^ 2 (mod 16) . 

(iii) a = 8, and either 4 \ m or (8 | m — 2 & 32 f m — 2) . 

(iv) a = 2" with a e {4, 6, 8, . . . }, and 4\m and 8 f m — 2. 

(v) a = 2°^ with a e {5, 7, 9, , . . . }, and either 4 | m orm = 10 (mod 16). 

Here is a more concrete conjecture for the case a = 2. 

Conjecture 1.7. (i) Any positive odd number n> 1 other than 135, 345, 
539 can be written in the form p + 2p^{x) = p -\- 3x^ — x with p a prime 
and X e N; moreover we can require that p = 1 (mod 4) ifn> 16859, p = 
3 (mod 4) ifn> 27695, p = l (mod 6) ifn> 12845, and p = 5 (mod 6) 
if n > 15865. In general, if m E Z"*" has no prime divisor greater than 3, 
then for any r e Z with gcd(r, m) = 1 all sufficiently large odd integers 
can be written in the form p + 2p5(a;) with x where p is a prime with 
p = r (mod m) . 

(ii) We can express a positive odd integer n > 1 in the form p-\-2p^{x) = 
p + 6x^ — 4x with p a prime and x unless 

n e {51, 185, 377, 471, 555, 2865}; 

furthermore, we can require p = 1 (mod 4) if n > 159007, p = 3 (mod 4) 
if n > 152595, p = 1 (mod 6) if n > 159007, and p = 5 (mod 6) if 
n > 72121. 

(iii) For 

m = 6, 7, 9, 11, 12, 13, 14, 15, 16, 17, 19, 20, 

the largest odd integer s{m) not of the form p + 2pm{x) (with p a prime 
and X &N) is as follows: 

s{6) - 9897 , s(7) = 4313, s(9) = 81147, s(ll) = 26405, 
s(12) = 78375, s(13) = 383357, s(14) = 7327, s(15) = 106449, 
s{16) = 83927, s(17) = 15969, s(19) = 434003, s(20) = 48169. 

Remark 1.7. In [S09] the author conjectured that any odd integer n > 3 
can be written in the form p + 2^3(0;) with p a prime and x a positive 
integer. 
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Our following conjecture, together with Theorems 1.3-1.4, Conjectures 
1.3-1.4 and (1.2), describes all universal sums pi + pj + Pk over Z. 

Conjecture 1.8. For i,j, k G {3,4, . . . } \ {6} with i ^ j ^ k and k ^ 5, 

Pi + Pj + Pk is universal over Z but not universal over N, if and only if 
{i, j, k) is among the following list: 

(3, 3, 9), (3, 3, 11), (3, 3, 13), (3, 3, 14), (3, 3, 15), (3, 3, 16), (3, 3, 20), (3, 3, 23), 
(3, 3, 24), (3, 3, 25), (3, 3, 26), (3, 3, 29), (3, 3, 32), (3, 3, 33), (3, 3, 35), 
(3, 4, 14), (3, 4, 16), (3, 4, 19), (3, 4, 20), (3, 4, 21), (3, 4, 22), 
(3, 4, 23), (3, 4, 24), (3, 4, 26), (3, 4, 29), (3, 4, 30), 
(3, 4, 32), (3, 4, 33), (3, 4, 35), (3, 4, 37), 

(3, 5, k) {k e [10, 68] \ {11, 13, 26, 34, 36, 44, 48, 56, 59, 60, 64}), 

(3, 7, k) {k G [7, 54] \ {8, 10, 42, 51}), (3, 8, k) {k G [8, 16]), 

(3, 9, k) {k G [10, 17] \ {13}), (3, 10, A;) (A; = 11, ... , 22), 

(3, 11, k) {k G [12, 23] \ {18, 19}), (3, 12, k) [k G [13, 27] \ {19, 21, 22, 25}); 

(4, 4, 7), (4, 4, 8), (4, 4, 10), (4, 5, 5), (4, 5, k) {k G [7, 37]), 
(4, 7, k) (k G [7, 20] U {23, 25, 26, 27, 29, 38, 41, 44}), 
(4, 8, k) {k G [8, 22] \ {13, 14, 20}), (4, 9, A;) (A; = 9, ... , 15), 
(4, 10, 11), (4, 10, 12), (4, 10, 14); 

(5, 5, k) {k G [5, 71] \ {6, 42, 45, 50, 56, 58, 59, 61, 64, 67, 69, 70}), 
(5, 7, A;) (A; G [7,41] \ {17}), (5, 8, A;) (A; G [8, 28] \ {14, 21, 25}), 
(5, 9, A;) (A; G [9,41] \ {26}), (5, 10, A;) (A; = 10, . . . , 24), 
(5, 11, A;) (A; G [11, 32] \ {15, 18, 25, 26, 29}), 

(5, 12, A;) (A; G [12, 76] \ {30, 35, 36, 42, 49, 52, 53, 55, 56, 64, 71, 73, 74}), 
(5,13, A;) (A; G [13,33] \ {30}); 

(7,7,8), (7,7,9), (7,7,11), (7, 8, A;) (A; G [8, 14]), (7, 9, A;) (A; G [9, 15]), 
(7, 10, A;) (k G [11, 19] \ {13, 18}), (7, 11, k) {k G [11, 19] \ {14, 18}), 
(7, 12, A;) (A; G [13,23] \ {18, 21, 22}), (7,13,14), (7,13,15), (7,13,17). 

Remark 1.8. We also have a conjecture describing all those universal sums 
api + bpj + cpk over Z with a,b,c & Z"'". There are only finitely many such 
sums (including ISps +p4 +P5, P4+P5+ 20p5 and ps + 3p8 +^10), the full 
list of them is available from |littp : // math .nju.edu.cn/ ~zwsun| . 

Via the theory of quadratic forms, we can prove many of those Pi+Pj+Pk 
with (z, J, A;) listed in Conjecture 1.9 are indeed universal over Z. Here we 
include few interesting cases in the following theorem. 
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Theorem 1.7. The sums 

P3+P7+P7, P4+P5+P5, P4+P4+P8, P4+P8+P8, P4+P4+P10, P5+P5+P10 

are universal over Z but not universal over N. 

Remark 1.9. Let d G {0, 1} and n G {5, 5 + 1, 5 + 2, . . . }. We conjecture 
that n — x'^ + p^iy) + p^i^z) for some x,y,z E Z with x = 5 (mod 2). 

Among those triples (z, j, A;) Hsted in Conjecture 1.9, the one with i+j+k 
maximal is (5, 12, 76). By Conjecture 1.9 the sum +pi2 +P76 should be 
universal over Z. Observe that n = P5{x) +pi2{y) + P7e{z) if and only if 

4440(n + 9) + 2657 = 185(6a; - 1)^ + 888(5y - 2f + 120(37z - 18)^. 

It seems quite difficult to prove that for any n = 9, 10, . . . the equation 

4440n + 2657 = 185a;^ + 888y^ + 120^^ (1.7) 

has integral solutions. 

In Sections 2 and 3 we shall show Theorems 1.1 and 1.2 respectively. 
Theorem 1.5 will be proved in Section 4. Section 5 is devoted to the proofs 
of Theorems 1.6 and 1.7. We will give two auxiliary results in Section 6 
and show Theorems 1.3 and 1.4 in Sections 7-8 respectively. 

2. Proof of Theorem 1.1 

Proof of Theorem 1-1 (i). As A; ^ 4, we can easily see that only the following 
numbers 

Pfc(O) - 0, pk{l) = 1, Pk{-1) = /c - 3, pk{2) = k, pki-2) =3k-8 

can be elements of PkC^) smaller than 8. By 1 G apki'Z) +bpk{'Z) +cpk{'Z,) 
(and a ^ 6 ^ c), we get a — 1. Since 2, 3 G PkC^) + bpk{'Z) + cpk{Z)i if 
6 > 2 then k — b and 6 = 3. 

Case 1. 6=1. 
Observe that 

P5 (Z) = I : n = 0, 1, . . . j = {0, 1, 2, 5, 7, 12, 15, 22, 26, 35, 40, ... } 

and thus P5(Z) -\- p^{l?} does not contain 11. If A; = 5, then c cannot be 
greater than 11. It is easy to verify that 

25 ^ p^(Z) +P5{Z) + 7p5{Z) and 43 ^ p^iZ) + p^(Z) + llp^(Z). 
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So c e [1, 10] \ {7} when k = 5. 

Now assume that k ^ 5. Then 3 ^ pk{'^)+pk{1). By 3 G pk{Z)+pk{Z)+ 
cpki'Z)^ we must have c ^ 3. Observe that 7 ^ P4(Z) +P4(Z) +p4(Z), 
14 ^ p4(Z) +P4(Z) + 2j94(Z) and 6 ^ p^Z) +pa{Z) + 3p4(Z). So /c ^ 7. It 
is easy to verify that 

(pfe(Z) +pfe(Z) +pfc(Z)) n [4, 7] = {/c - 3, /c - 2, /c - 1, k} n [4, 7]. 

Thus, if c = 1 then k = l. But 10 ^ P7(Z) + p7(Z) + P7(Z), so c e {2, 3}. 
Observe that 

(pfc(Z)+pfe(Z) + 2pfc(Z))n[5,7] = {A;-3, A;--2, A;-l, A;}n[5,7]. 

If c = 2, then A; G {7,8}. But 23 ^ P7(Z) + P7(Z) + 2j97(Z) and 14 ^ 
P8(Z) +p8(Z) + 2p8(Z), therefore c = 3. Clearly 

(pfc(Z)+pfe(Z) + 3pfc(Z))n[6,7] = {A;-3, A;-2, A;}n[6,7]. 

So A; = 9. As 8 ^ P9(Z) +Pq{^) + 3p9(Z), we get a contradiction. 
Case 2. he {2,3}. 

For 6 = 2, 3 it is easy to see that 6 + 6 ^ Ph{^) + ^^'5(^)- If A; = 5, then 
6 + 6 e P5(Z) + 6p5(Z) + cp5(Z) and hence c ^ 6 + 6. Observe that 

18 ^P5(Z) + 2p5(Z) + 5p5(Z), 27 ^p5(Z) + 2p5(Z) + 7p5(Z) 

and 19 ^ p5(Z) + 3p5(Z) + 5p5(Z). 

Now suppose that k ^ 5. Then we must have 6 = 2. If A; = 4, then 
by 5 e p4(Z) + 2p4{Z) + cp^iZ) we get c ^ 5. But, for c = 2, 3, 4, 5 the 
set P4(Z) + 2|)4(Z) +cp4(Z) docs not contain 7, 10, 14, 10 respectively. So 
A; ^ 7. Note that c{k - 3) ^ 2(A; - 3) > 7 and 

(pfe(Z) + 2pfe(Z) + cpfe(Z)) n [0, 7] C {0, 1, 2, 3, A; - 3, A; - 1, A;} + {0, c}. 

By 4 G PkiZ) + 2pk{Z) + cpkiZ), we have A; = 7 or c ^ 4. By 5 G 
Pfc(Z) + 2pk{Z) + cpk{Z), we have A; = 8 or c ^ 5. Therefore c ^ 4, or 
c = 5 and A; = 7. For c = 2, 3,4, 5 the set pj{Z) + 2p7(Z) + cp7{Z) does 
not contain 19, 31, 131, 10 respectively. So c e {2, 3,4} and k ^ 8. Since 

6, 7 e {0, 1, 2, 3, A; - 3, A; - 1} + {0, c}, 

if c e {2, 3} then c = 3 and A; G {8, 10}. But 9 ^ psiZ) + 2ps{Z) + ?,ps{Z) 
and 8 ^ Pio{Z) + 2]3io(Z) + 3pio(Z), so we must have c = 4. For k = 
8, 9, 10, 11, 12, . . . we have ak ^ Pk{'^) + 2pfc(Z) + 4pfc(Z), where 

as = 13, ag = 14, an = 9, aio = ai2 = ais = • • • = 8. 



So we get a contradiction. 

In view of the above we have proved part (i) of Theorem 1.1. □ 
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Lemma 2.1. Let w = + my^ be a positive integer with m e {2, 5, 8} 
and y e Z. Then we can write w in the form + mv^ with u,v E Z 
and u or V not divisible by 3. 

Proof. Write x = S^xq and y = S^yo with k E N, where xq and yo are 
integers not all divisible by 3. Then w = 9^{xq + m^g). 

Suppose that a and b are integers not all divisible by 3. It is easy to 
check the following identities: 

9(a^ + 26^) =(1^ + 2 X 2^)(a^ + 26^) = (a ± 4bf + 2(2a T bf, 
9(a^ + 56^) =(2^ + 5 X l^)(a^ + 56^) = (2a ± 56)^ + 5(a ^ 26)^ 
9(a2 + 86^) =(l2 + 8 X l2)(a2 + 86^) = (a ± 86)^ + 8(a t bf. 

For each = 1, 2, 4, 8 we cannot have a + kb = a — kb = (mod 3). Thus 
we can rewrite 9(a^ + m6^) in the form + md^ with c or d not divisible 
by 3. 

Applying the above process repeatedly, we finally get that w = u^+mv^ 
for some u,v E Z not all divisible by 3. This concludes the proof. □ 

Remark 2.1. Lemma 2.1 in the case m = 2 first appeared in the middle of 
a proof given on page 173 of [JP]. 

Proof of Theorem l.l(ii). Let n be any nonnegative integer. If w G Z is 
relatively prime to 6, then w or —w has the form 6a; — 1 with x E Z. Thus, 
given b,c E Z+ we have 

n = P5{x) + bp5{z) + cp5{z) for some x,y,z E Z 
<^=^ n = (6a; — 1)^ + b{6y — 1)^ + c(6z — 1)^ for some x,y,z E Z 
<^=^ fi = x^ + by^ + cz^ for some integers a;, y, z relatively prime to 6, 

where n — 24n + b + c + 1. 

(a) By the Gauss-Legendre theorem, there are u,v,w E Z such that 
12n + 2 = u^ + v^ + w^. As + v'^ + = 2 (mod 3), exactly one of u, v, w 
is divisible by 3. Without loss of generality, we assume that 3 | u and 
v,w ^ (mod 3. Clearly u,v,w cannot have the same parity. Without 
loss of generality, we suppose that v ^ u (mod 2). Note that both u±v and 
w are relatively prime to 6. Thus, by 24n + 4 — {u + v)"^ + {u — v)"^ + 2w^, 
there are x,y,z E Z such that n = P5{x) +P5{y) + 2^5(2;). 

(b) Write 24?i + 6 = 9'^no with /c, no G N and 9 f no. Obviously no = 
24n + 6 = 6 (mod 8). By the Gauss-Legendre theorem, uq = Xq + yg + Zq 
for some xo,yo,zo E Z. Clearly xo,yo,zo are not all divisible by 3. If 
x,y, z E Z and 3 \ x, then a;' = ea; ^ 2y + 2z (mod 3) for suitable choice 
of£e{l,— 1}, hence by the identity 



(2y + 2z- x'f + {2x' + 2z- yf + {2x' + 2y- zf = %{x'f + + z^) 
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(cf. (1.4)) we see that 9{x'^ +y'^ + z'^) can be written as + v'^ + 'uP' with 
3 f tt. Thus, there are u,v,w e Z such that 24n + 6 = + + w"^ and 
not all of u, V, w are multiples of 3. Since + f ^ + = (mod 3), none 
of UjV,w is divisible by 3. Without loss of generality, we assume that w 
is even. By + f ^ = 6 = 2 (mod 4), we get that u = v = 1 (mod 2). 
Note that tu^ = 6 — tt^ — = 4 (mod 8) and hence A] w. So u, v, w/2 are 
all relatively prime to 6. Thus, by 24n + Q = + + 4(i(;/2)^, we have 
n — P5{x) + P5{y) + 4p5(z) for some x,y, z & Z. 

(c) By the Gauss-Legendre theorem, we can write 24n + 5 = tt^ + 
with u,s,t & Z and s = t (mod 2). Set v = {s + t)/2 and w — {s — 1)/2. 
Then 24n+5 = u'^+{v+w)^ + {v-w)^ = v? +2v'^ +2w'^ . As ^ 5 (mod 3), 
without loss of generality we may assume that w ^ (mod 3). Note 
that u = 1 (mod 2). By Lemma 2.1, + 2v^ = + 26^ for some 
a, 6 G Z with a, 6 G Z not all divisible by 3. Since c? + 2\? = + 2v^ = 
5 — 2w'^ = (mod 3), both a and b are relatively prime to 3. By 24n + 5 = 
a'^ + 2b'^ + 2w^, we have a = 1 (mod 2) and 2{b'^+w^) = = 4 (mod 8). 
Therefore a, b, w are all relatively prime to 6. So n = P5{x)+2p5{y)+2p5{z) 
for some x,y, z E Z. 

(d) By the Gauss-Legendre theorem, 48n + 14 = s'^ + 1"^ + {2w)^ for some 
s,t,w eZ with s = t (mod 2). Set u = {s + t)/2 and v ^ {s - t)/2. Then 
48n + IA= [u + vY + {u-vf + Aw'^ and hence 24n + 7 = tt^ + + 2'u;2. 
As 2?/;^ ^ 7 (mod 3), without loss of generality we may assume that 
3 f M. Clearly v'^ + 2w'^ > since v? ^ 1 (mod 8). By Lemma 2.1, 

+ 2m;2 = + 26^ for some a, 6 G Z with a or 6 not divisible by 3. Note 
that + 2b^ = 7 — «^ = (mod 3) and hence both a and 6 are relatively 
prime to 3. By 24n + 7 = tt^ + + 26^, we see that u ^ a (mod 2) and 
hence tt^ + = 1 (mod 4). Thus 26^ = 7 - 1 = 2 (mod 4) and hence 2\b. 
Since + = 7 — 26^ = 5 (mod 8), one of u and a is odd and the other 
is congruent to 2 mod 4. So, there are x^y^z such that 

24n + 7 = + + 26^ = (6a; - if + 2(62/ - if + (2(6^ - 1))^ 

and hence n = P5{x) + 2p5{y) + 4^5(2;). 

(e) Recall that Ps + P3 + 5p2 is universal as obtained by Liouville. So 
there are r,s,t G Z such that 3n = P3{r) + P3{s) + 5p3{t) and hence 
24n + 7 = + + Sw^ where -u = 2r + 1, v = 2s + 1 and tt; = 2t + 1. 
As ^ 7 (mod 3), without loss of generality we may assume that 3\ u. 
As tt^ ^ 7 (mod 8), we have + 5w'^ > 0. In light of Lemma 2.1, 

+ 5w^ — a'^ + 56^ for some a,b E Z with a or 6 not divisible by 3. Since 
+ 5b^ = 7 — = (mod 3), both a and b are relatively prime to 3. By 
+ 56^ = •y^ + 5m;^ = 6 (mod 8), we get a = b = I (mod 2). Note that 

a, 6, M are all relatively prime to 6. So, by 24n + 7 = + + 56^, we have 

n — P5{x) + P5{y) + 5^5(2) for some x,y, z E Z. 
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(f) By Theorem 1.2(m), 12n + 5 = u'^ + v^ + (6«;)^ for some u,v,w e Z. 
(This will be proved in the next section without appeal to Theorem 1.1.) 
It follows that 24n + 10 = {u + v)^ + {u - v)^ + 2{6w)^ . As u ^ v (mod 2), 
both u + v and u — v are odd. Since {u + v)'^ + (w — v)'^ = 10 = 1 (mod 3), 
we can write {u+v, u — v} as {x, 3r} with gcd(x, 6) = 1 and r = 1 (mod 2). 
Thus 24n + 10 = a;^ + 9{r^ + 8w^). Clearly x^ ^ 10 (mod 8) and hence 

+ 8w^ > 0. By Lemma 2.1 with m = 8, there are integers s and t not 
all divisible by 3 such that + 8w^ = + 8/:^. Since we cannot have 
s + 2t = s — 2t = (mod 3), without loss of generality we assume that 
s — 2t ^ (mod 3). {If s + 2t ^ (mod 3) then we use —t instead of t.) 
Set y — s + At and z = s — 2t. Then y = z ^ (mod 3) . Note also that 
y = z = s = r = l (mod 2). So both y and 2; are relatively prime to 6. 
Observe that 

24n + 10 =x'^ + 9(s^ + 8t^) = x^ + {3sf + 2{6tf 

=x^ + {y + 2zf + 2{y - zf = + 3y^ + ^z^ . 

So n = P5(a) + 3^5(6) + 6p5(c) for some a,b,c & Z. 

By the above we have completed the proof of Theorem l.l(ii). □ 

3. Proof of Theorem 1.2 

Lemma 3.1. Let w G N. Then w can be written in the form + 6y^ 
with x,y E Z, if and only if 3 \ w and w = u^ + 2v'^ for some u,v E Z. 

Proof. If w = 3x'^ + 6j/^, then 

w; = (1^ + 2 X l^){x'^ + 2y2) = {x + 2yY + 2{x - yf. 

Now suppose that there are u,v E^L such that u'^+2v'^ = = (mod 3). 
Since u^ = v"^ (mod 3), without loss of generality we assume that u = 
v (mod 3). Set x={u + 2v)/3 and y = (u - v)/3. Then 

w = u"^ +2v'^ = {x + 2yf + (x - yf = 3x'^ + 6|/^. 

By the above the desired result follows. □ 
Lemma 3.2. Let n be any nonnegative integer. Then we have 

\{{x,y) eZ"^ : x^ + 3y^ = 8n + 4 and2\x}\ 

= '^\{{x,y)eZ': x' + 3y' = 8n + 4}\. ^^'^^ 

Proof. Clearly (3.1) is equivalent to \Si \ = 2|S'o|, where 



Sr = {{x, y) e Z^ : x'^ + 3y^ = 8n + 4 and x = y = r (mod 2)}. 
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If {2x,2y) e ^0, then 2n + 1 = + 3y^ and x ^ y (mod 2), hence 
{x + 3y,±{x — y)) e Si since 

(x + 3yf + 3(x - y)^ = 4{x^ + Sy^) = 4{2n + 1) = 8n + 4. 

On the other hand, if (u, v) G with u = ±v (mod 4), then we have 

u = X + 3y, V = ±{x — y) and (2a;, 2y) e iSq, 

where a; = (tt ± 3v)/A and y={u^ v)/A. For (2a;, 2y), (2s, 2t) e ^o, if 

{{x + 3y,x- y), {x + 3y,y- x)} = {{s + 3t,s- t), (s + 3t,t- s)} 

then s — t = s + 3t = x + 3y = x — y^y — X (mod 4) , hence s — t = x — y 
and (s,t) = {x,y). Therefore we do have = 2|5'o| as desired. □ 

Lemma 3.3. Let n be a nonnegative integer with 6n + 1 not a square. 

Then, for any S G {0, 1}, we can write 6n+ 1 in the form x"^ + 3y^ + Qz^ 
with a;, J/, 2; G Z and x = S (mod 2) . 

Proof. By the Gauss-Legendre theorem, there are r, s,t G Z such that 
12n + 2 = (2r)^ + + and hence 6n + 1 — 2r^ + ti^ + where 
u = {s + 1)/2 and v = {s — t)/2. Since 2r^ ^ 1 (mod 3), either « or w is 
not divisible by 3. Without loss of generality we assume that 3 \ v. As 
2r^ + = (mod 3), by Lemma 3.1 we have 2r^ + = 3a^ + 6b^ for 
some a,b e Z. So, if v = 5 (mod 2), then the desired result follows. Now 
suppose that v ^ d (mod 2). 

As 6n + 1 is not a square, 2r^ + > 0. By Lemma 2.1, we can write 
u^+2r^ in the form c^+2(f with c or d not divisible by 3. Since 3 | M^+2r^, 
both c and d are relatively prime to 3. Note that 6n+l = c^ + 2d^ + v'^ and 
c = 5 (mod 2) (since c^v (mod 2)). As 2^^ + = 1 _ = (mod 3), 
by Lemma 3.1 we can write 2d'^ + in the form 3y^ + 62^ with y,z ^T,. 
So the desired result follows. □ 

Remark 3.1. We conjecture that the condition 6n + 1 is not a square (in 
Lemma 3.3) can be replaced by n ^ 1 — 5. 

Lemma 3.4. Let w — x'^ + Ay^ be a positive integer with x, j/ G Z. Then 
we can write w in the form v? + Av^ with tt, v G Z and u or v not divisible 
by 5. 

Proof. Write x = b^XQ and y = h^yo with A; G N, where xq and ?/o are 
integers not all divisible by 5. Then w = 5'^^{xq + Ayg). If a and b are 
integers not all divisible by 5, then we cannot have a + Ab = a — Ab = 
(mod 3), hence by the identity 

5{a^ + Ab^) = (1^ + 4 X l^){a^ + 56^) = (a ± Abf + A{a ^ bf 

we can rewrite 5(a^ + Ab^) in the form + 5(i^ with c or d not divisible 
by 5. Applying the process repeatedly, we finally get that w = + Av"^ 
for some w, f G Z not all divisible by 5. This ends the proof. □ 
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Lemma 3.5. Let w = x"^ + ly^ he a positive integer with e Z and 
8 I tu. Then we can write w in the form v? + with u, v odd. 

Proof. Write x = 2^xq and y — 2^yQ with A; e N, where xq and j/o are 
integers not all even. Then w = 4:''(xq + ly^). If xq or yo is even, then 
A; ^ 2 since 2 f + Tj/q, hence 

«; = 4^-2 ((3X0 + Tyo)' + 7(a;o - Syo)') 

with 3x0 + 72/0 and xq — 3?/o odd. Thus it remains to prove that if s and t 
are odd then 4(s^ + 7t^) = + 7w^ for some odd integers u and t;. 

Let s and t be odd integers. Then s is congruent to t or — t mod 4. 
Without loss of generality we assume that s = t (mod 4). Then 

4(.^ + 7t^) = (^-J +\-^) ' 

where (3s + It) /2 = 3(s + 1)/2 + 2t and (s - 3t) /2 = (s + 1) /2 - 2t are odd 
integers. 

Combining the above we obtain the desired result. □ 

Proof of Theorem, 1.2. (i) We first show that 6n + 1 = .x^ + Sy^ + 242;^ 
for some x,y, z E 'L. If 6?i + 1 = m? for some m G Z, then 6n + 1 = 
m^+3x 0^+24x0^. Now assume that 6n+l is not a square. By Lemma 3.3, 
there are x,y,z eZ with x ^ n (mod 2) such that 6n + l = x'^ + 3y'^ +6z'^ . 
Observe that y = x + 1 = n (mod 2) and 

+ 3y^ = (n + 1)^ + 3n^ = 2n + 1 = 6n + 1 (mod 4). 

So 62;^ = 6n + 1 — x^ — 3j/^ = (mod 4) and hence z is even. 

By the above, there are x, y, 2; G Z such that Qn + 1 = x^ + 3y^ + 24:Z^ 
and hence 24?i + 4 = {2x)'^ + {2yY + 862^. Since w = (2x)^ + (2y)^ = 
4 (mod 8), by Lemma 3.2 we can write as + 3v'^ with w, odd. Thus 
24n + 4 — u'^ + 3f ^ + 962^. Write u or — u in the form 6x — 1 with a; G Z, 
and write v or — v in the form Ay — 1 with y G Z. Then we have 

24n + 4 = (6a; - 1)^ + 3(4y - 1)^ + 96^^ 

and hence 

n = p^{x) + pQ{y) + 4p^{z) ^P3{2y - 1) +^4(22) +^5(2;). 

(ii) By Dickson [D39, pp. 112-113] or [JP] or [JKS], the quadratic form 
6x^ + 6y^ + is regular and it represents any nonnegative integer not in 
the set 

{8Z + 3 : / G N} U {9'=(3/ + 2) : /c, Z G N}. 
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Thus there are r, s, t e Z such that 24n + 1 = 6r^ + 6s^ + 1^. Clearly 2 ft. 
Since 8 | 6(r^ + s^), we have r = s (mod 2). If r = s = 1 (mod 2), then 
6r^ + + = 6 + 6 + 1^1 (mod 8). Thus r and s are even. Observe 
that gcd(t, 6) = 1. So, for some a;, y, 2; e Z we have 

24n + 1 = 2Ax^ + 24y^ + (6z - if 

and hence 

n = p4{x) +p4y) +P5{z). 

By Lemma 3.3, there are u,v,w G Z with it; odd such that 24?i + 1 = 
+ 3v'^ + Clearly 2 | i;. Since 3(2^^ + v^) = 1 - = (mod 8), 
both u and v/2 are even. Write u = 2x and v/2 = 2y with x,y E Z. As 
gcd(t(;, 6) = 1, we can write or — in the form 6z — 1. Thus 

24n + 1 = Gw^ + 3'i;2 + = 6(2x)2 + 3{4yf + {6z - if 

and hence 

n = + 22/2 + p5 {z) = p4 (x) + 2p4 {y) + P5 {z) . 

(iii) (a) A natural number m is said to be 1-good (resp., 3-good) if m 
can be written in the form x'^ + 3y^ + 3z^ (resp., the form + y'^ + z'^) 
with X odd. Below we use induction to show that for n = 0, 1, 2, . . . the 
number 12n + 4 is 1-good and both 12n + 4 and 12n + 8 are 3-good. 

Clearly 4 = 1^+3x12 is both 1-good and 3-good, and 8 = 3x1^+22+1^ 
is 3-good. 

Now let n G Z+ and assume that for any m G {0, ... , n — 1} the number 
12m -|- 4 is 1-good and both 12m -|- 4 and 12m -|- 8 are 3-good. We want to 
show that 12n -|- 4 is 1-good and 12n -|- 4r is 3-good, where r G {1,2}. 

By Dickson [D39, pp. 112-113], any nonnegative integer not of the form 
3'^^{3l + 2) (resp. 32^+^(3/ + 2)) (/c, / G N) can be written in the form 
x'^ + + 3z^ (resp. 3x^ + + z"^) with x,y, z E Z. So there are integers 
^0: 2/0: zq such that 12n + 4 — Xq + 3yQ + 3zq, also 12n -\-4,r — 3x\ + yf + zf 
for some xi,yi,zi G Z. 

Let i G {0, 1}. If is even, then yi and Zi are also even since 4 | yf + zf. 
If Xq + 3^0 = 4 (mod 8) (resp., Xq + 3zq = 4 (mod 8)), then by Lemma 
3.2 we can write Xq + 3yQ (resp. Xq + 3^0) form + 3bQ with ao 

and bo odd. If 3x1 + 2/i = 4 (mod 8) (resp., 3x1 + zf = 4 (mod 8)), then 
by Lemma 3.2 we can write 3x1 + Vi (resp. 3x1 + zf) in the form 3af -|- 6f 
with oi and hi odd. 

Now it suffices to assume that Xi = yi = zi (mod 2) and Xi/2 = yi/2 = 
Zi/2 (mod 2). Note that 



— (?r-Kf r-Kf r . — K^r- (ir - (f r • 
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Case 1. Xi/2, |/i/2, Zi/2 are odd. 

Without loss of generality, we may assume that Xi/2 = yi/2 (mod 4) 
(otherwise we may use —Xi/2 instead of Xi/2). 

Suppose z = 0. Then n is even since 3n + 1 is odd. Clearly, 

1 o ^ /I / ^0 + 3yo V , Q ^0 - yo V , Q 2 
12n + 4=^^^J +3^^— J +3.0- 

As ((xo + 2,yo)/2f + S^g = 4 - 3((a:o - 2/o)/2)2 ^ 4 ^^^^^ Lemma 
3.2 we can write {{xq + 3|/o)/2)^ + 32;o — O'o + 36o with ao,6o odd. So 
12n + 4 = ag + 36g + 3((a;o - yo)/2)^ is 1-good. 
Now assume i = l. Then 3n + r is odd. Also, 

2 2 

12n + 4r = 4(3n + r) = 3(^^^^^ + (^2xi + ^^^^ + zl 

As 3((a;i-yi)/2)2 + 2f = 4 - (2x1 + (yi -Xi)/2)2 = 4 (mod 8), by Lemma 
3.2 we can write 3((xi — yi)/2)^ + = 3af + h\ with ai,6i odd. So 
12n + 4r = 3o? + 6f + ((3xi + yi)/2f is 3-good. 

Case 2. Xi/2^yi/2^ Zi/2 are even. 

Assume z = 1. Then 3n + r = (mod 4) and hence n = Am + r for some 
m e N. Since 3n + r = 12m + 4r < 12n + 4r, by the induction hypothesis 
there are u^v^wEIj with 2 \ u such that 3n+r = 12m+4r = 3u'^ +v'^ +w'^ . 
Clearly v ^ w (mod 2). Without loss of generality, we assume that w is 
odd. Since 12n + 4r = 48m + 16r = 3(2^)^ + {2v)'^ + {2w)'^, we have 
3(2m)^ + (2v)^ = -4t(;^ = 4 (mod 8). By Lemma 3.2, we can rewrite 
3(2w)2 + (2u)2 as 3a2 + 6^ with a, 6 odd. Thus 12n + 4r = 30^ + 6^ + {2w)^ 
is 3-good. 

By a similar argument, in the case z = we get that 12?i + 4 is 1-good. 

(b) Let n G N. By the Gauss-Legendre theorem, 12?i + 5 = r'^ + s'^ + t'^ 
for some r,s,teZ with s = t (mod 2). Note that 12n + 5 — r"^ + 2vF' -\- 2d^ 
where u = {s -\- t)/2 and v = {s — t)/2. If it = v = (mod 3) then 

= 5 = 2 (mod 3) which is impossible. Without loss of generality we 
assume that 2,\v. Then r'^^-2u'^ = 5-2^^ = (mod 3). Since r'^^-2vF- > 0, 
by Lemma 2.1 we can write + 2u'^ in the form + 26^ with a and b 
relatively prime to 3. Now we have 12n + 5 — a"^ + 2b^ + 2v'^ with a, b, v 
relatively prime to 3. As 2(6^ -|- v"^) = 5 — = (mod 4), we have 
b = V (mod 2). Choose c e {v,—v} such that c = b (mod 3). Then 
6 — c = 62; for some 2; e Z. Set y = b + c. Then 

12n + 5 = + 26^ + 20^ = + (6 + c)^ + (6 - c)^ = 0^ + 1/2 + (6^)2_ 

(c) Fix ?i G N. By (b) there are r, s, t G Z such that 12?i + 5 = + + 
36t2. Clearlyr ^ s (mod2). Note that 24n + 10 = (r + s)2 + (r-s)2 + 72t2. 
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Since (r + s)^ + (r — s)^ = 10 = 1 (mod 3), one of r+s and r — s is congruent 
to 3 mod 6, and another one is relatively prime to 6. So there are v e Z 
such that 

24n + 10 = {3{2u + l)f + {6v - if + 12t^ 

and hence n = 3ps{u) + 3p4{t) + P5{v). 

Choose x,y,z e Z such that 36n + 29 = + + (62;)^. Then x ^ 
y (mod 2) and 

72n + 58 = 2x'^ + 2y'^ + 72z'^ = (a; + yf + (x - yf + 72^^ 

Since 58 = 1 (mod 3), without loss of generality we assume that x -\- y = 
(mod 3) and x — y = 1 (mod 3). Note that (a; — y)'^ = 58 = 7^ (mod 9) 
and hence x — y = ±7 (mod 18). So, there are a;o, j/o £ Z such that 

72n + 58 = (3(2x0 + 1))^ + (18yo - 7f + 72^^ 

and hence 

"- = ^3(3^0) +P4{yo) +Pii{z). 

(iv) Assume that 20n + r is not a square. By the Gauss-Legendre 
theorem, there are x,y, z e Z such that 20?i + r — x'^ + y"^ + z'^ . It is 
easy too see that we cannot have x^, y^, z^ ^ r (mod 5). Without loss of 
generality we assinne that x^ = r (mod 5). If both y and z are odd, then 

+ + 2^ = + 2 ^ r (mod 4). So y or 2: is even. Without loss of 
generality we assume that 2 | z. Since 20?i + r 7^ x^, by Lemma 3.4 we 
can write y^ ^ z^ = 2/^ + 4(2;/2)^ in the form + 4t^ with s,t G Z not 
aU divisible by 5. As + At^ = y^ + z^ = (mod 5), we have 20n + r = 
x^+s'^ + {2tf with X, s, t relatively prime to 5. Therefore there are integers 
u,v,w relatively prime to 5 such that 20n + r — {2uf + {2vf + w'^. If 
(2t(,)^, {2vf ^ r (mod 5), then w'^ = r — (— r — r) (mod 5) which is 
impossible. Without loss of generality, we assume that {2uf = r (mod 5). 
Then = —{2vf = iv^ (mod 5). Simply lei v = w (mod 5) (otherwise 
we may change the sign of w). Set a = (Av + w)/5 and b = {w — v)/5. 
Then a — b = v and a + Ah = w. Thus 

20n + r = 4m^ + lu^ + 4v^ = 4^2 + (a + 46) 2 + 4(a - 6) 2 = 4^2 + 5a2 + 5 (26) 2 . 

Now suppose that 20(n + 1) + 1 is not a square. Then there are u^v.w G 
Z such that 20?i + 21 = 5^^ + ^v'^ + Aw'^. Clearly u^v (mod 2), Aw"^ = 
21 = 4^ (mod 5) and hence w = ±2 (mod 5). Write u + v — 2x + 1, 
u — V = 2y + 1, and w or —w in the form 5z — 2, where x, y, z are integers. 
Then 



40n + 42 = 5{u + vf + 5{u-vf + 8w^ = 5{2x + lf + 5{2y+lf + S{5z-2f 
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and hence n ^ P3{x) + Psiv) +Pi2iz). 

(v) Let n eN. Observe that 

n = p3{x)+p4{y)+P9{z) ^ 56n + 32 = 7(2a; + l)2 + 56y2 + (l4z-5)2. 

If 56n + 32 = 7x^ + 56y'^ + for some x,y,ze Z, then 7x^ + > and 
8 I 7x'^ + z"^ , hence by Lemma 3.5 we can write + z'^ as 7o? + with 
a, h odd, and thus 6 = ±5 (mod 14) since 6^ = 32 = 5^ (mod 7). Therefore 

n = ps (x) + p4 (y) + p9 (z) for some x,y,z & Z 
<(=^ 56n + 32 = a;^ + 7j/^ + 562;^ for some x,y,z e 7. 

Now assume that 7n + 4 is not squarefree. Then, by [WP, Theorem 3] 
there are u,v,w E Z such that In + A = v? + Iv^ + InP' and hence 

56n + 32 = 8(7n + 4) = 8(^2 + Iv"^) + 56^^ = (w + 7^;)^ + 7{u - vf + hQw"^ 

as desired. 

(vi) Let n e N. Clearly 

n = P3(^)+P4(2/)+Pi8(^) ^ 32n + 53 = (2(2a; + l))2 + 32y2 + (i6^-7)2. 

On the other hand, if 32n + 53 = x'^ + y"^ + 32^^, then we can write 
{x,y} = {2u,2v + 1} with u,v G Z, and we have 2 \ u (since 4u^ = 
53 - {2v + 1)2 = 4 (mod 8)) and 2^; + 1 = ±7 (mod 16) (since {2v + 1)^ = 
53 - 4^2 = 53 _ 4 = 72 (mod 32)). So 

n = P3{x) + P4{y) + Pisiz) for some x,y,z E Z 

<^ 32n + 53 = (^ + ^) ^ 32^2 f^^, ^^^^ a;, y, ^ e Z 

<^ 8(8n + 13) + 2 = 64n + 106 = + + 64^^ for some x,y,zE Z. 

Observe that 

n = P3{x) + pM + P27 (z) 
<^ 200n + 554 = (5(2s + 1))^ + 200y^ + {50z - 23f. 

On the other hand, if 200n + 554 = +y2 +200^^, then x"^ +y'^ = 554 = 
2 (mod 4) and hence x = y = 1 (mod 2), also + = 4 (mod 5) and 
hence we can write {x,y} — {5u,v} with u,v E 'Z and = 4 (mod 25). 
Thus 

n = P3{x) + P4{y) + P27{z) for some x,y, z E Z 
200n + 554 = (a; + y)^ + (a; - j/)^ + 200^^ for some x,y,z eZ 
<^ 4(25n + 69) + 1 = a;^ + + 100^;^ for some x,y,zE Z. 
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By [KS, Corollary 1.9(ii)], the sets 

S ={n e N : n 7^ Psix) + Psiy) + 8^^ for any x,y, z & Z} 
={n e N : 8n + 2y^x'^ + y'^ + Mz^ for any x,y,ze Z} 

and 

T ={n e N : n^x'^ + 2ps{y) + 2hz^ for any x,y,ze Z} 
={n e N : 4n + 1 7^ a;^ + + 1002;^ for any x,y,ze Z} 

are finite. Our computation suggests that S — {5, 40, 217} and 

T ={5, 8, 14, 17, 19, 23, 33, 44, 75, 77, 96, 147, 180, 195, 
203, 204, 209, 222, 482, 485, 495, 558, 720, 854, 1175}. 

As mentioned in [K09, Section 3] or at the end of [KS, Example 1.1] , under 
the GRH one can use the argument of Ono and Soundararajan [OnoS] to 
show that S and T indeed only contain the listed elements. So part (v) of 
Theorem 1.2 follows. 

In view of the above, we have completed the proof of Theorem 1.2. □ 

Remark 3.2. The first assertion in Theorem 1.2(iii) can be further refined. 
In fact, given n e N we have 

ri(12n + 4) ^ ro(12n + 4), and fi(12n + 4s) ^ fo(12n + 4s) for s = 1, 2, 
where 

f'si'm) — y,z) ^Z^ : m — x"^ -\- 3y^ + 3z^ and x = 5 (mod 2)}| 
and 

fsim) — \{{x,y, z) G Z^ : m — 3x^ + y'^ + z'^ and x = 6 (mod 2)}| 
for 5 = 0,1. 

4. Proof of Theorem 1.5 

Lemma 4.1. Let n = 2 (mod 3) be a nonnegative integer not of the form 
4'^(8/ + 7) with k,l eN. Then there are x,y, z E Z such that 

2n = x^ + 9(y2 + 2z^) = x^ + 3{y + 2zf + 6(y - zf. 

Proof. By the Gauss-Legendre theorem, there are u,v,w E Z such that 
n — +v'^ +w'^ . Since n = 2 (mod 3), exactly one of u, v, w is divisible by 
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3. Without loss of generality, we assume that w = Sz with z e Z. Write 
{u + v,u — v} = {x, 3y} with x,y & Z. Then 

2n =(m + z;)^ + {u - vf + 2v? = + 9y^ + 18z'^ 
=a;2 + 3(1^ + 2 X l^){y^ + 2z'^) 
=x^ + 3{{y + 2zf + 2{y-zf). 

This concludes the proof. □ 

For a,b,c E Z+ we define 

E{ax'^ + hy"^ + cz^) = {n e N : ax"^ + hy"^ + C2;^ for any x,y,z e Z}. 

Proof of Theorem 1.5. (i) Clearly, 

n = P3(a^) +P3(y) + 2^5(2;) for some x,y,z eZ 
<S=^ 24n + 8 = 3(2x + \f + 3(2?/ + 1)^ + 2(6^ - 1)^ for some x,y,zeZ 

24n + 8 = 3x^ + + 2z^ for some x, y, 2 G Z with 212; 

24n + 8 = 3(x + y)^ + 3(x - y)^ + 2^^ for some x, y, 2 G Z with 2 f 2 
<^==^ 12n + 4 = 3a;^ + 3j/^ + 2^ for some x, j/, 2 G Z with 2 | 2. 

Also, 

n = P3(x) + 2p4{y) + ^5(2) for some x,y, z E Z 
<^ 24n + 4 = 3(2x + 1)^ + 48y^ + (62 - 1)^ for some x,y,zeZ 
<(=^ 24n + 4 = 3a;^ + 12y^ + 2^ for some x,y,z eZ with 2 f 2. 

(If 24n + 4 = 3a;^ + 12^^ + z^ with 2 f 2, then gcd(2, 6) = 1, and also 2 | y 
since 3a;2 + = 3 + 1 = 4 (mod 8).) When 24n + 4 = 3a;2 + 3y^ + z^ 
with 2 odd, one of x and y is even. Therefore, by the above and Theorem 
1.2(iii), both + + 2p5 and ^3 + 2p4 + ^5 are universal over Z. 

By Theorem 1.2(iii), there are u,v,w G Z with 2 j w such that 12n + 8 = 
u'^+v'^+Sw'^. Clearly u^v (mod 2) and 24n+16 = (u+v)^ + {u-v)^+6w'^. 
Since (m + v)'^ + {u — v)"^ = 16 = 1 (mod 3), exactly one of tt + v and u — v 
is divisible by 3. Thus there are x,y,z eZ such that 

24n + 16 = 6(2a: + 1)^ + {3{2y + l) f + (62 - 1)^ 

and hence 

n = 2p3 (x) + 3p3 (y) +P5{z). 

Let m G {1, 2, 3}. As 24n + 6m + 1^1 (mod 8) is not a square, by 
Lemma 3.4 there are u, f , w G Z such that 24n+6m+l = {2u)^ +3v^ +6w^ . 
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Clearly 2 \ v. Since Gtu^ = 6m + 1 — = 2(m — 1) (mod 4), we have 
w = m — 1 (mod 2). Note that 

= 6m + 1 - 3v^ - 6w^ = -2m - 2 + 2(m - if = 2m(m + 1) (mod 8). 

Hence 2 f tt if m e {1, 2}, and 2 | tt if m = 3. Clearly 3 f tt. In the case 
m = 1, there are x,y,z & 'Z such that 

24n + 7 = 4^2 + S'y^ + 6w^ = 6(2x)2 + 3(22/ + if + 4{6z - if 

and hence n = +P3{y) + 4^5(2;). Though P3+P4 + is universal over 
Z, it is not universal over N. When m = 2, there are x^y^z^'L such that 

24n + 13 = 4^2 + 3v^ + ^nP' = 3{2x + if + 6{2y + if + 4(6^ - if 

and hence 

n = Psix) + 2p^{y) + 4^5(2;). 

In the case m = 3, both u and w are even, hence there are x,y,z ^Z, such 
that 

24n + 19 = 4^2 + 3^2 + Qw'^ = 3{2x + 1)^ + Q{2yf + 4(2(3^ - 1))^ 
and thus 

n = Psix) +P4iy) + '^Ps{z)- 

By Theorem 1.2(iii), there are u,v,we1j with 2 \ u such that 24n+16 = 
+ 3f^ + 3w^. Clearly v ^ w (mod 2). Without loss of generality we 
assume that 2\v and 2 | tu. As 3w^ = 16 - tt^ - 3i;^ = 4 (mod 8), w/2 is 
odd. Note that u is relatively prime to 6. Thus there are x,y,z E Z such 
that 

24n + 16 = 3(2x + if + 12{2y + if + {6z - if 

and hence 

n = psix) + 4p3{y) + p^ (z) . 
By Dickson [D39, pp. 112-113], the form x'^ + Sy"^ + ISz"^ is regular and 

E{x'^ + 3y'^ + lSz'^) = {3/ + 2, 9/ + 6, 16/ + 10, 4(16/ + 10), A'^{161 + 10), . . .}. 

(4.1) 

Thus there are u,v,w E Z such that 24?i + 22 = + + 18w^. Since 
u = V (mod 2), we have u'^ + 3v'^ = (mod 4) and hence w is odd. As 
+ 3v^ = 22 — 18w^ = 4 (mod 8), by Lemma 3.2 there are odd numbers 
a and h such that tt^ + 3v^ = + 36^. Clearly both u and a are relatively 
prime to 3. So there are x,y,z eX such that 

24n + 22 = 3h^ + ISw"^ + = 3(2a; + if + 18(2y + 1)^ + (62 - 1)^ 
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and hence 



n = p3 (x) + 6p3 (y) + p5 (z) . 
By Dickson [D39, pp. 112-113], the form + Sy"^ + 2z^ is regular and 



Thus, for m G {0, 1,2}, there are u,v,w E 1j such that 24?i + 8m + 4 = + 
3t;2 + 2m;2. Clearly 4 | li^ + 3?;^ and hence 2\w. So + 3t;^ = 4 (mod 8). 
By Lemma 3.2, u"^ + 3v'^ = + 36^ for some odd integers a and 6. By 
Lemma 2.1, + 2t(;^ can be written as + 2t^ with s or i not divisible by 
3. Since 24n + 8m + 4 = a^ + 3b^ + 2w^ = 5^ + 36^ + 2^2, j^^^^^ 4 | ^2 + 352 
and hence 2 | t. In the case m = 0, we have + 2^^ =4 = 1 (mod 3) and 
hence s = (mod 3), thus there are x, ^ e Z such that 



24n + 4 = + 3^2 ^ 2 X - = 3(2a; + 1)^ + 72y^ + {6z - if 



and hence 

n = p3{x)+3p4{y)+P5{z). 

If m = 1, then both s and t are relatively prime to 3, so there are x,y,z e Z 
such that 

24n + 12 = + 36^ + 2f = 3(2a; + 1)^ + {6y - if + 8(3^ - if 
and hence 

n = P3{x)+ps,{y)+p8{z). 

When m = 2, we have + 2t'^ = 20 = 2 (mod 3) and hence t ^ s = 
(mod 3), thus there are x,z such that 

24n + 20 = + 36^ + 2^^ = (3(2a; + 1))^ + 3(2y + if + 2(2(3^ - 1))^ 

and hence n = 3^3(2;) + P3{y) + psiz). Though p3 + 3p3 + ps is universal 
over Z, it is not universal over N. 

(ii) By Dickson [D39, pp. 112-113], the quadratic form 6x'^ + Gy^ + ^2 
is regular and 

E(6x^ + 6y^ + z"^) = {81 + 3 : leNjU {9''{3l + 2) : k,l e N}. (4.3) 
Thus, for some u,v,w E Z we have 

24n + 7 = Qu^ + 6v^ + = 3{u + vf + 3{u - vf + w^. 



E(x^ + 3y^ + 2^2) = {4'=(16Z + 10) : k,l e N}. 



(4.2) 
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Clearly gcd{w, 6) = 1. Since = 1 ^ 7 (mod 4), u + v and u — v must 
be odd. Write u + v = 2x+l and u — v = 2y+l with x,y E Z. And let z 
be the integer in the form {±w + l)/6. Then 

24n + 7 = 3{2x + if + 3{2y + if + {6z - if 

and hence 

n = p3{x) +P3{y) +P5{z). 
By Lemma 4.1, there are u,v,w & X we have 

2(12n + 5) = + + 6w^. 

As 4 I tt^ + 3f^, we have 6ty^ = 10 (mod 4) and hence 2 \ w. Thus 
+ S'y^ = 10 - 6«;2 = 4 (mod 8). By Lemma 3.2, + 3^^ = + 36^ for 
some odd integers a and b. So there are x,y,z & such that 

24n + 10 = + 36^ + 6w^ = {6z - if + 3{2x + if + 6{2y + if 

and hence 

n = P3 (x) + 2ps (y) + (z) . 

By [D27, Theorem IV] or [D39, pp. 112-113], the form Sx"^ + 3y'^ + z"^ 
is regular and 

E(3x2 + 3^/2 + = {9^-(3/ + 2) : /c,/gN}. (4.4) 

Thus 24n + 10 = 3^^ + 3v'^ + w'^ for some u,v,w e Z. If 2 f w, then 
u ^ V (mod 2) and hence 3 = 3(w^ + v'^) = 10 — = 9 (mod 4) which is 
impossible. So 2 | to and 3{u^ + f ^) = 10 = 6 (mod 4) which yields that 
u = v=l (mod 2). Since tu^ = 10 - 3{u'^ + v^) = 4 (mod 8), w/2 is odd 
and hence gcd(t(;/2, 6) = 1. Thus, for some x,y, z E Z we have 

24n + 10 = 3(2x + if + 3{2y + if + 4{6z - if 

and hence 

n = p3{x) +P3(y) + 4p5(^)- 
By [D39, pp. 112-113], the form 3x'^ + 12y^ + 2z^ is regular and 

E{3x^ ^12y^ ^2z^) = {m + ^: i e N} U {9'^(3/ + 1) : /c,;gN}. (4.5) 

Thus 24n + 17 = 3u^ + 12v^ + 2v? for some u,v,w G Z. Clearly 2 \ u. 
As 2^2 = 17 _ 3^(2 ^ 2 (mod 4), w is odd. We also have 2 \ v since 
12?;2 = 17 - 3u^ - 2i(;2 = 17 - 5 = 12 (mod 8). Note that gcd(«;, 6) = 1. 
So, there are x^y^z e Z such that 

24n + 17 = 3(2a; + if + 12(2y + if + 2(6^ - 1)^ 
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and hence 

n = p3{x) + 4p3(y) + 2^5(2;). 
By [D39, pp. 112-113], the form 2x'^ + Sy'^ + Qz^ is regular and 

E(2x^ + + 6^^) = {3/ + 1 : Z e N} U {4'=(8Z + 7) : k,l & N}. (4.6) 

Thus 24n + 5 = 2v? + Zv'^ + Gtu^ for some u,v,w e Z. Clearly 2 { v. 
Since 2('u^ + 3w)^ = 5 - 3?;^ = 2 (mod 8), we have 2 \ u and 2 | As 
gcd('u, 6) = 1, u or — M is congruent to —1 mod 6. So, for some x,y,z & Z 
we have 

24n + 5 = 2{6z - if + 3{2x + if + 24y^ 

and hence 

n = p3(x) +P4{y) + 2p5{z). 
By [D39, pp. 112-113], the form 2x'^ + 3y'^ + 48^^ regular and 

E(2x^+3y^+48z'^) = [j {81+1,81+7,161+6,161+10,9^(31+1)}. (4.7) 

k,leN 

Thus 24n + 5 = 2u'^ + 3v^ + 48w'^ for some u,v,w & Z. Clearly 2 \ v, and 
2 f tt since 2tt^ = 5 - 3i;^ = 2 (mod 8). Note also that gcd(M, 6) = 1. So, 
for some x,y, z & 'Z we have 

24n + 5 = 2{6z - if + 3{2x + if + A8y^ 

and hence 

n = Psix) + 2p4{y) + 2ps{z). 
By [D39, pp. 112-113], the form 6x'^ + 18y'^ + z^ is regular and 

E{6x^ + 18y^ + z"^) = \J{31 + 2, 9Z + 3} U {4'=(8Z + b):k,le N}. (4.8) 

Thus there are u,v,w eZ such that 24n +7 = 6u^ + 18v^ + w^. Clearly 
2 \ w and 6{u^ + 3v'^) = 7 - = 6 (mod 8). It follows that 2 f m and 
2 \ V. As gcd{w, 6) = 1, either w or —w is congruent to —1 mod 6. Thus, 
for some x,y, z & Z we have 

24n + 7 = 6{2x + if + 18(2yf + (6z - if 

and hence 

n = 2p3{x) + 3p4{y) +P5iz). 
By [D39, pp. 112-113], the form 9x'^ + 24y'^ + z^ is regular and 

E{9x^+2^y'^+z^) = |J{3Z+2,4Z+3,8Z+6}U{9'=(9Z+3) : e N}. (4.9) 
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Thus there are u,v,w eZ such that 24n + 10 = 9^^ + 24v^ + w^. Observe 
that + w'^ = 9u^ + w'^ = 10 = 2 (mod 8) and hence u and w are odd. 
Write u = 2x + 1 with x e Z. Evidently gcd{w, 6) = 1 and hence w or w 
can be written as 62; — 1 with z e Z. Therefore 

24n + 10 = 9{2x + 1)^ + 24:V^ + {6z - if 

and hence 

n = Sp3{x) +P4{v) +P5{z). 
By [D39, pp. 112-113], the form 2x'^ + 2y^ + Zz^ is regular and 

E{2x^ + 2y2 + 3^2^ = {8Z + 1 : Z e N} U {9^{9l + 6):k,le N}. (4.10) 

Thus, for given 5 e {0, 1}, there are u,v,w such that 

24n + 85 + 5 = 2^2 + 2v'^ + Sw'^ = {u + vf + (w - vf + Biu^. 

Clearly 2 f Since Zw^ =3^5 (mod 4), u ± f are odd too. Note that 
a;^ = 5 (mod 3) for no a; e Z. In the case 5 = 0, we have gcd(t(. ± f , 6) = 1, 
so there are x, j/, 2; e Z such that 

24n + 1 = (6y - 1)^ + {<oz - if + 3(2a; + if 

and hence 

n = pz{x)+p^{y)+p^{z). 

In the case 5 = 1, we have {u + f )2 + (u — vf = 13 = 1 (mod 3), hence 
exactly one of tt + v and u — v is divisible by 3, thus there are x,y, z e Z 
such that 

24n + 13 = 3(2a; + if + 9{2y + if + {6z - if 

and hence 

n = p3 (x) + Sp3 {y) + p5 {z) . 

(iii) Observe that 

P7{z) ^ and 40p7{z) + 9 ^ {lOz -3f. 

By [D39, pp. 112-113], the form Sa;^ + Sy^ + ^2 -g regular and 
E{hx^ + 5y2 + z^) = |J{5Z + 2, 5Z + 3} U {4'^(8Z + 7) : /c, Z e N}. (4.11) 
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Thus there are u,v,w e Z such that 40n + 19 = bu^ + 5v^ + w"^. If 
u^v (mod 2), then = 19 - 5(w^ + v^) = 19 - 5 = 2 (mod 4) which 
never happens. As ^ 19 = 3 (mod 4), we must have u = v = 1 (mod 2). 
Clearly 2 \ w and ty^ = 19 = 3^ (mod 5); thus w or —w is congruent to 
—3 mod 10. So, for some x,y, z G Z we have 

40n + 19 = 5(2a; + 1)^ + 5(2y + 1)^ + (10^ - 3)^ 

and hence 

n = P3 (x) + P3 (y) + P7 (z) . 
By [D39, pp. 112-113], the form Sa;^ + lOy'^ + is regular and 

E{hx^ + lOy^ + 2z^) = {8Z + 3 : / e N} U |J + 1), 25'=(5i + 4)}. 

(4.12) 

Thus there are u,v,w such that 40n + 33 = 5tt^ + lOv^ + 2?/;^. Clearly 
2 f u. Since 2(f ^ + w^) = lOf ^ + = 33 — Sm^ = 4 (mod 8), f and w are 
also odd. Note that 2w^ = 33 = 18 (mod 5) and hence w = ±3 (mod 5). 
So w or —w can be written as lOz — 3 with ^ e Z. Write u = 2x + 1 and 
?; = 2y + 1 with x,y eZ. Then 

40n + 33 = 5(2a; + 1)^ + 10(2y + 1)^ + 2(10^ - 3)^ 

and hence 

n = Psix) + 2pz{y) + 2^7(2;). 
By [D39, pp. 112-113], the form 5a;^ + 40^^ + z'^ is regular and 

E{bx^ + AQy'^ + z^) ^ y {4/ + 3, 8/ + 2,25'=(5/ + 2),25'=(5/ + 3)}. (4.13) 

Thus there are u,v,w e Z such that 40n + 14 = + 40f ^ + w"^. Clearly 
u = w = 1 (mod 2) since 4 f 14. Note that = 14 = 3^ (mod 5) and 
hence w = ±S (mod 5). Thus either w or — has the form lOz — 3 with 
zeZ. Setx={u- l)/2 e Z. Then 

40n + 14 = 5(2a; + 1)^ + AOv'^ + {lOz - Sf 

and hence 

n = P3{x) + P4{v) + P7{z). 

By [D39, pp. 112-113], the quadratic form 5a;^ + 15y^ + 62^ is regular 
and 

E{5x^+15y^+6z'^) = [j {9'^(3Z+1), 4'=(16Z+14), 25'=(5Z+2), 25'=(5Z+3)}. 

k,l€N 

(4.14) 
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Thus there are u,v,w e Z such that 120n + 74 = 5u^ + 15v^ + 6w^. As 
4 I + 3v^, we have 6w^ = 74 (mod 4) and hence 2 ] w. Note that 
5{u^ + Sv^) = 74 -6w^ = 4 = 20 (mod 8) and hence w^ + Sv^ = 4 (mod 8). 
By Lemma 3.2, + Sf^ = + 26^ for some odd integers a and 6. Now, 
120n + 74 = Sa^ + 156^ + Gw^. Clearly gcd(a, 6) = 1. Also, = 6w'^ = 
74 = 3^ (mod 5) and hence w = ±3 (mod 5). So, for some a;, ?/, ^ G Z we 
have 

120n + 74 = 15(2a; + 1)^ + 5{6y - if + 6{10z - 

and hence 

n = p3{x) +P5{y) + 2p7{z). 

(iv) Recall that 

P8{z) = 3z^-2z and 3ps{z) + 1 = {3z - if . 
By [D39, pp. 112-113], the form 3x^ + 3y^ + Az^ is regular and 

E{3x'^ + + 4^2) = {4/ + 1 : / e N} U {9'=(3Z + 2) : k,l e N}. (4.15) 

Thus there are u,v,w & Z such that 12n + 7 — 3u^ + 3v^ + 4w^. It follows 
that 

24n + 14 = 6u^ + 6v^ + Sw^ = 3(u + vf + 3{u - vf + 8w^. 

Since 4 f 14, we have u±v = l (mod 2). Note also that gcd(t(;,3) = 1. 
Thus, for some x,y, z e Z we have 

24n + 14 = 3(2a; + 1)^ + 3(2y + 1)^ + 8{3z - if 

and hence 

n = p3{x)+p3{y)+p8{z). 

By (4.5) there are u,v,w ^ Z such that 24n + 17 = 3^^ + 6f ^ + 2w^. 
Clearly 2 f u. Since 2{3v'^ + w^) = 17 - 3^^ = 6 (mod 8), we have 2 f ^; 
and 2 | w. Note that gcd(w/2, 3) = 1. Thus, for some y, ^ G Z we have 

24n + 17 = 3(2a; + if + 6{2y + if + S{3z - if 

and hence 

n = P3 (x) + 2p3 {y)+P8 (z) . 

By [D39, pp. 112-113], the forms 3x'^ + 24y^ + 8z^ 3x^ + 48y'^ + 8z^ 
and 3x^ + 72y'^ + 8z'^ are regular and 

E{3x'^ + 24y2 + Sz^) = |J {3i + 1, 41 + 1,41 + 2, 4''{8l + 7)}, (4.16) 

k,ie^ 

E{3x'^ + 48y2 + 8z'^) = [j {81 + 1, 81 + 7, 16/ + 6, 16/ + 10, 9'=(3/ + 1)}, 

k,ieN (4.17) 

E{3x'^ + 72y^ + 8z'^) = |J {3/ + 1, 41 + 1,4/ + 2, 8/ + 7, 32/ + 4, 9^(9/ + 6)}. 

k,ien (4-18) 
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Let m e {1,2,3}. Then there are u,v,w e Z such that 24n + 11 = 
3u^ + 24mv^ + 8w^. Clearly 2 f m and 3 f tu. So, for some x,y, z E we 
have 

24n + 11 = 3(2a; + 1)^ + 24my^ + 8(3^ - if 

and hence 

n = p3{x) + mp4{y) + p%{z). 
By [D39, pp. 112-113], the form 3a;2 + 36^^ + 4^^ is regular and 

£;(3a;2 + 36yV4z2) ^ |J {3Z + 2, 4Z + 1, 4Z + 2, 8Z + 7, 9'^(9Z + 6)}. (4.19) 

Thus there are u,v,w eZ such that 12n + 7 = 3u^ + 36f ^ + 4i(;^. Clearly 
2\ u and 3 f tu. So, for some x,y, z e Z we have 

12n + 7 = 3(2x + if + 36y^ + 4(3^ - if 

and hence 

n = 2p3(,x) + 3p4(y) +P8{z). 

(v) By (4.4) there are a, 6, c G Z such that 168?i + 103 = + 36^ + 3c2. 
Since ^ 103 = 3 (mod 4), b and c cannot be all even. Without loss of 
generality we assume that 2 f c. Note that a^+36^ = 103-3c^ = 4 (mod 8). 
By Lemma 3.2, a^ + 36^ = c^ + 3(P for some odd integers c and d. Without 
loss of generality we simply suppose that a and b are odd. 

We claim that there are odd integers oq, 6o, cq such that 168n + 103 = 
Oq + 36o + 3co and cq = ±2 (mod 7). Assume that 6, c ^ ±2 (mod 7). If 
a, 6, c ^ (mod 7), then we cannot have + 36^ + 3c^ = 103 = 5 (mod 7). 
Without loss of generality, we suppose that a or 6 is divisible by 7, and 
a = b (mod 4) (otherwise we use —a instead of a). Since c ^ ±2 (mod 7), 
we cannot have a = b = (mod 7). By + 3b^ + 3c^ = 5 (mod 7), 
we get that the integer in {a, b} not divisible by 7 must be congruent 
to 3 or -3 modulo 7. Clearly, {2af + 3{2bf = (a - 3bf + 3{a + bf, 
a — 3b = a + b= 2 (mod 4) and a + 6 = ±4 (mod 7). Thus there are odd 
integers ao, bo such that + 3b^ = + 36q and &o = ±2 (mod 7). 

By the above, there are odd integers u^v^w E Z such that 168n + 103 = 

+ 3v'^ + 3w'^ and w = ±2 (mod 7). As 3w'^ = 12 = 103 (mod 7), we 
have = —3v'^ = {2vf (mod 7). Without loss of generality we assume 
that u = -2v (mod 7). Set s = {u + 2v)/7 and t = 2s - v = {2u - 3v)/7. 
Then s and t are odd, and 

u'^ + 3v^ = {3s + 2tf + 3{2s - tf = 21s^ + 7t^. 

Note that 168n + 103 = 215^ + 7^2 ^ 3^2_ clearly gcd(t, 6) = 1 and 
w = ±5 (mod 14). So there are x^y^z eZ such that 

168n + 103 = 21(2a; + if + 7{6y - if + 3{Uz - bf 
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and hence 

n = P3 (x) +p5{y)+pQ{z). 

(vi) Observe that 

P-^q{z) = Az'^ - 3z and 16pio(^) + 9 = (8^ - 3)^. 

By the Gauss- Legendre theorem, there are u^v^w such that 16n + 
13 = u'^ + v'^ + w'^ and w is odd. Note that 16n + 13 = 2{s'^ + t'^) +w'^ where 
s= {u + v)/2andt= {u-v)/2. As2{s^+t^) = = 12 = A (mod 8), 

we have s = t = l (mod 2). Clearly w'^ = U - 2{s'^ + 1^) = 32 (mod 16) 
and hence w = ±3 (mod 8). So, for some x,y,z E Z we have 

16n + 13 = 2{2x + if + 2{2y + 1)^ + (8^ - 3)^ 

and hence 

n = p3{x) +P2,{y) +Pio{z). 
By [D39, pp. 112-113], the form 2x^ + + z"^ is regular and 

E{2x'^ + 4/ + z'^) = {A^{m + 14) : k,l E N}. (4.20) 

Thus there are tt, f , G Z such that 16n + 15 = 2v?' + Av"^ + w'^. Clearly 
2\w. Since 2(u^+2f ^) = 15— = 6 (mod 8), we have u = v = 1 (mod 2). 
As tu^ = 15 — 2u'^ — Av'^ = 9 (mod 16), either w or —w is congruent to —3 
mod 8. So, for some x,y, z E 'Z we have 

16n + 15 = 2(2a; + if + A{2y + if + {8z - Sf 

and hence 

n = p3{x) + 2p3 (y) +pio{z). 

Note that 16n + 11 = 2?i^ + 4?;^ + w'^ for some u,v,w e Z. Clearly 
2 f w. Since 2u'^ = 11 — -u;^ = 10 (mod 4), we also have 2 f tt. As 
4f^ = 11 — 2u'^ — = (mod 8), w must be even. Note that w'^ = 
11 — 2u^ = 9 (mod 16) and hence w = ±3 (mod 8). Thus, for some 
x,y, z & Z we have 

16n + 11 = 2(2a; + 1)^ + 4(2^)^ + {8z - Sf 

and hence 

n = P3 (x) + Pa (y) +Pio{z). 
By [D39, pp. 112-113], the form lOx^ + 2y^ + 5z^ is regular and 

E(10x'^ + 2y^ + bz^) = U {8Z + 3, 25''(5Z + 1), 25''(5Z + 4)}. (4.21) 



34 



ZHI-WEI SUN 



Thus there are u,v,weZ such that 80n + 73 = lOu^ + + 5w^. Clearly 
2 f w. Since 2{u'^ + v^) = lOu'^ + 2v^ = 73 - Stu^ = 4 (mod 8), we have 
u = V = 1 (mod 2). Note that 

= 73- lOu^ - 2'i;2 = 73 - 12 = 5 X 3^ (mod 16) 

and hence w = ±3 (mod 8). Also, 2v'^ = 73 = 2 x 3^ (mod 5) and hence 
V = ±3 (mod 5). So, for some x,y,z & 'Z we have 

80n + 73 = 10(2x + if + 2{10y - 3f + 5{8z - 3f 

and hence 

n = P3{x)+P7{y)+Pio{z). 
By [D39, pp. 112-113], the form 5x'^ + 40^^ + 8z'^ is regular and 

E{5x^+40y^+8z'^) ^ [j {4Z+2, 4Z+3, 8i+l, 32^+12, 52'=(5Z+1), 52^(5^+4)}. 

(4.22) 

Thus there are u,v,w eZ such that 40n + 37 = 5tt^ + 40v^ + 8w^. Clearly 
2\ u. Also, 8w'^ = 37 = 32 (mod 5) and hence w = ±2 (mod 5). So, for 
some x,y, z & Z we have 

40n + 37 = 5(2x + if + 40/ + 8{5z - 2f 

and hence 

n = Pz{x) + PA{y) + Pi2{z) 

since 

5pi2(z) = 5(5z^ - Az) = {5z - 2f - 4. 

In view of the above, we have completed the proof of Theorem 1.3. □ 

5. Proofs of Theorems 1.6 and 1.7 

Proof of Theorem 1.6. (i) It is easy to see that 

n = pz{x) + 2p^{y) + pg{z) for some x,y,z eZ 
<S=^ 56n + 32 = 7(2a; + if + 112^^ + {lAz - bf for some x,y,zeZ 
<^ 56n + 32 = Ix'^ + 28y'^ + z^ for some x,y,zeZ with 2 f ^. 

(If 56n + 32 = 7a;2 + 28y2 + ^2 ^-^j^ 2 f z, then 28y2 = 32 - 7a;2 - z^ = 
(mod 8) and hence y is even, also = 32 = 2^ (mod 7) and hence 
z = ±5 (mod 14).) 
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Under Conjecture 1.5, one can check that all the numbers in S{7) con- 
gruent to 32 mod 56 can be written in the form 7a;^ + 28j/^ + with z 
odd. If 56n + 32 ^ S{7), then 56n + 32 = p + 7,t^ for some prime p and 
X eZ. Clearly 2 f a; and p = 32 - Tx^ = 25 (mod 56). By (2.17) of [C, 
p. 31], there are y, z & Z such that p — + z"^. Since p = 1 ^ 7 (mod 4), 
we have 2 | So 56n + 32 = 7x^ + 28{y/2f + z^ with 2 \ z. 

(ii) Observe that 

n — ^3(2;) + P4(y) + P\z{z) for some x^y^z ^Z 
88?i + 92 = ll(2a; + if + SSy^ + (22^ - 9)^ for some y, ^ G Z 
<^ 88(n + 1) + 4 = llx^ + 22y^ + z^ for some x,y,zeZ with 2 f 2. 

(If 88(?i + 1) + 4 = llx^ + 22y2 + z'^ with 2 f then 22y^ =4 - Ux^ - 
z"^ = (mod 8) and hence y is even, also z"^ = 4 (mod 11) and hence 
z = ±9 (mod 22).) 

Under Conjecture 1.5, one can check that all the numbers in S'(ll) 
congruent to 4 mod 88 can be written in the form llx'^ + 22j/^ + z'^ with 
z odd. If 88(?i + 1) + 4 ^ 5(11), then 88(?i + 1) + A = p + Ux^ for some 
prime p and x G Z. Evidently, 2 \ x and p = 4 — llx^ = 81 (mod 88). By 
(2.28) of [C, p. 36], there are y, z & Z such that p = 22y^ + z^ and hence 
80(n + 1) + 4 = llx^ + 22?/2 + ^2 ^-^j^ 2 f 2. 

In view of the above, we have completed the proof of Theorem 1.6. □ 

Proof of Theorem 1.7. By Theorem 1.3, none of the 6 sums in Theorem 
1.7 is universal over N. Below we show that all the 6 sums are universal 

over Z. For convenience we fix a nonnegative integer n. 

By [D39, pp. 112-113], the form 5x'^ + y'^ + z'^ is regular and 

E{5x^ + y^ + z^) = {4''{8l + 3) : k,l e N}. (5.1) 

Thus 40n + 23 = + + ^uP' for some u,v,w e Z. As + ^ 
23 (mod 4), w must be odd. Since u'^ + v'^ = 23 — bw'^ = 2 (mod 4), we 
have u = V = 1 (mod 2). Note that ^ 23 (mod 5) for any x G Z. So u 
and V are relatively prime to 10. By tt^ + = 23 = —2 (mod 5), we must 
have = v'^ = —1 = 3^ (mod 5). So u or —u has the form lOy — 3 with 
y G Z, and v or —v has the form lOz — 3 with 2; G Z. Write w = 2x + 1 
with a; G Z. Then 

40n + 23 = 5{2x + if + {lOy - 3f + {lOz - 3f 

and hence 

n = Psix) +P7{y) +P7{z). 
By [D39, pp. 112-113], the form 24a;^ + y"^ + z"^ is regular and 

E{24x'^ + y'^ + z^) = IJ {4Z + 3, 8Z + 6, 9'=(9Z + 3)}. (5.2) 

fc,/eN 
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Thus 24n+2 = 24:X^+u^+v^ for some u,v,x e Z. As u^+v^ = 2 (mod 4), 
we have u = v = 1 (mod 2). Since + v'^ = 2 (mod 3), neither u nor v 
is divisible by 3. So m and v are relatively prime to 6. We can write u or 
—u in the form 6y — 1 with y & 1^, and write v or — v in the form 6z — 1 
with ^ e Z. It follows that 

24n + 2 = 24a;2 + (6y - 1)^ + (62 - 1)^ 

and hence 

n = p4{x) +P5{y) +P5{z)- 

By (4.4) there are w, y G Z such that 3n + l = w"^ + Sx"^ + 3j/^. Note 
that w or —w can be written as 3^ — 1 with 2; G Z. So 

3n + 1 = 3x^ + 3|/^ + (3^ — 1)^ and hence n = p4{x) + P4{y) + ps{z). 

By [D27] or [D39, pp. 112-113], the form 3x'^ + y^ + z"^ is regular and 

E{3x^ + / + z'^) = {9^{9l + 6) : k,l e N}. (5.3) 

Thus there are u,v,x eZ such that 3n + 2 = 3a;^ + u'^ + v^. Asu^ + v'^ = 
2 (mod 3), both u and v are relatively prime to 3. Clearly u or —u has 
the form 3y — 1 with j/ G Z, and v or — v has the form 32; — 1 with 2; G Z. 
Therefore 

3n + 2 = 3x^ + {3y — 1)^ + {3z — 1)^ and hence n = P4{x) +P8{y) +P8{z)- 
By [D39, pp. 112-113], the form 16x'^ + 16y'^ + z^ is regular and 

E(16a;^ + 16^/2 + 2^) = |J {4/ + 2, 4/ + 3, 8/ + 5, 16/ + 8, 16/ + 12, 4''(8/ + 7)}. 

(5.4) 

Thus 16n + 9 = ty^ + 16x^ + 16y^ for some w,x,y G Z. It is easy to see 
that w"^ = ±3 (mod 8) and so w or —w has the form 82; — 3 with z E Z. 
Therefore 

16n + 9 = 16a;^ + 16y^ + {8z — 3)^ and hence n = P4{x) + P4{y) + Pio{z). 

By (4.10) there are u,v,w eZ such that 48n + 31 = 2u'^ + 2v^ + 3^^. 
Clearly w is odd. Since 2{u^ + w^) = 31 — 3 = 4 (mod 8), both u and 
■u are also odd. Thus 3'up- = 31 - 2u^ - 2v^ = 27 (mod 16) and hence 
w = ±3 (mod 8). We can write to or —w in the form 8^ — 3 with z E Z. 
Since 2{u'^ + v'^) = 31 = 4 (mod 3), we must have u'^ = v'^ = 1 (mod 3). 
Since gcd(u, 6) = 1, we can write u or —u in the form 6a; — 1 with x G Z. 
Similarly, = {6y — 1)^ for some y G Z. Therefore 

48n + 31 = 2(6a; - if + 2{6y - if + 3(82 - 3)^ 

and it follows that 

n =P5ix) +P5{y) +Pio{z). 
In view of the above, we have completed the proof of Theorem 1.7. □ 
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6. Two AUXILIARY THEOREMS 

Theorem 6.1. Let a,b,c G Z""" with a ^ 6 ^ c, and let i, j, /c e {3, 4, . . . } 
with max{i, j, k} ^ 5. Suppose that {api, bpj, cpk) is universal and ai, bj, ck 
are all greater than 5. Then (api, bpj, cpk) = {ps, 2p3, 3p4). 

Proof. We first claim that 

(a, b, c) e {(1, 1, 3), (1, 2, 2), (1, 2, 3), (1, 2, 4)}. 

In fact, as {ai, bj, ck) is universal and api{2), bpj{2), cpk{2) > 5, the set 

S = {0,a} + {0,b} + {0,c} 

contains [0,5] = {0,1,2,3,4,5}. As 1,2 e S, we have a = 1 and b ^ 2. 
Since b + 2 e S, c cannot be greater than b + 2. Clearly 5 E S implies that 
(a, b, c) 7^ (1, 1, 1), (1, 1, 2). This proves the claim. 

Case 1. (a, b, c) = (1, 1, 3). 

Without loss of generality we assume that i ^ j. Note that i = ai ^ 6. 
Since {ai, bj, ck) is universal and 6 ^ S*, we must have i = min{az, bj, ck} = 
6. As 8 e R{p6,pj,3pk), Pj{3) = 3{j - 1) > 8 and 3pk{2) = 3k > 8, the 
set {0, 1, 6} + {0, l,j} + {0, 3} contains 8 and hence j e {7, 8}. It is easy 
to verify that 

12 ^ R{pQ,p7,3ps), 13 ^ R{p(i,p8,3ps), 
17 ^ R{pQ,pr,3pA), 37 ^ R{pQ,p8,3p4:). 

As 

12 ^ {0, 1, 6} + {0, 1, 7} + {0, 3} and 13 ^ {0, 1, 6} + {0, 1, 7} + {0, 3}, 

for A; ^ 5 we have 12 R{pQ,p'Y,Spk) and 13 ^ R{p6,pg,3pk). This 
contradicts the condition that {api,bpj, cpk) is universal. 

Case 2. {a,b,c) = (1,2,2). 

Without loss of generality we assume that j ^ k. Recall that i, 2j, 2k ^ 
6. Since R{p„2pj,2pk) ^ [6,7], we have 6, 7 G {0,1, i} + {0, 2, 2j} + 
{0, 2, 2k]. As {0, 1, 4 + {0, 2} + {0, 2} cannot contain both 6 and 7, we 
must have 2j = 6. Observe that Pi{S) = 3{i — 1) ^ 15 and 2pk{S) ^ 
2pj{3) = 6{j - 1) = 12. By R{pi, 2pj, 2pk) D [10, 11], we get 

10, 11 e {0, 1, i} + {0, 2, 6} + {0, 2, 2k}. 

Since {0, 1, i} + {0, 2, 6} + {0, 2} cannot contain both 10 and 11, we must 
have 2k < 12 and hence k < 6. Similarly A; 7^ 3 as {10, 11} ^ {0, l,i} + 
{0,2, 6} + {0,2, 6}. Soke {4,5}. 
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If i ^ 17, then 16 ^ R{p^, 2ps, 2p^) since {0, 1} + {0, 2, 6, 12} + {0, 2, 8} 
does not contain 16. We can easily verify that 16 ^ R{pi,2p3,2p4) for 
i = 7,9,11,13,15 and that 17 ^ R{p^,2p^,2p^) for i = 8,10,12,14,16. 
Also, 41 ^ i?(p6, 2p3, 2^4). Similarly, 18 ^ 2p3, 2^5) for i ^ 19 since 

18 ^ {0,1} + {0,2,6,12} + {0,2,10}. Also, 63 ^ R{pe,2ps,2p5), 35 ^ 
i?(p7, 2p3, 2p5), 19 ^ 2p3, 2p5) for i = 8, 10, 12, 14, 16, 18, and 18 ^ 

R{pi, 2p3, 2^5) for 1 = 9, 11, 13, 15, 17. Thus, when k e {4, 5} we also have 
a contradiction. 

Case 3. (a, b, c) = (1, 2, 3). 

Since (pi, 2pj,3pk) is universal and i, 2j, 3k ^ 6, we have 

7,8G{0,l,z} + {0,2,2j} + {0,3,3A;}. 

When i = 7, we have 2j = 8 since 8 G {0,1,7} + {0, 2, 2j} + {0,3}. 
Note that 13 ^ i?(p7, 2p4, 3^3) and 16 ^ i?(p7, 2p4, 3^4)- If A; ^ 5 then 
13 ^ i?(p7, 2p4, 3pfc) as 13 ^ {0, 1, 7} + {0, 2, 8} + {0, 3}. If i 7^ 7, then 7 ^ 
{0, 1, z} + {0, 2} + {0, 3} and hence 2j = 6. As 8 ^ {0, 1} + {0, 2, 6} + {0, 3}, 
we cannot have i > 8. Thus i e {6, 8} and j = 3. 

Observe that 14 ^ i?(p6, 2p3, Sps) and 22 ^ R{pe,2ps,3p4). For /c ^ 5 
we have 14 ^ R{pG,2p3,3pk) since 14 ^ {0,1,6} + {0,2,6,12} + {0,3}. 
Note that 

35 ^ i?(p8, 2p3, 3p3), 19 ^ i?(p8, 2p3, 3p5), 22 ^ i?(p8, 2p3, Spe). 

For /c ^ 7 we have 18 ^ i?(p8, 2p3, 3pfc) since 18 ^ {0, 1, 8} + {0, 2, 6, 12} + 
{0, 3}. Thus (i, j, fc) = (8, 3, 4) and hence {api, bpj, cpk) = (p8, 2]33, 3p4)- 

Case 4. (a, 6, c) = (1,2,4). 

As Pi (3) = 3(i - 1) ^ 15, 2;>j(3) = 6(j - 1) ^ 12 and Apk{2) = Ak ^ 12, 
the set 

T = {0,l,0 + {0,2,2j} + {0,4} 

must contain 8, 9, 10, 11. As {1, 5} + {0, 2, 2j} cannot contain both 9 and 
11, i must be odd. Thus 8, 10 e {0, 2, 2j} + {0, 4}, which is impossible. 
Combining the above we have completed the proof of Theorem 6.1. □ 

Theorem 6.2. Let b,c E Z'^ with b ^ c, and let j, k G {3, 4, 5, ... } with 
bj,ck ^ 5. Suppose that {p5,bpj,cpk) is universal. Then {p5,bpj, cpk) is 
on the following list: 

(P5,P6,2p4), (P5,P9,2P3), (P5,P7,3P3), (ps, 2^3, 3^3), (ps, 2^3, 3^4)- 

Proof. As {p5,bpj,cpk) is universal, bpj{2) = bj 5 and cpk{2) = cA; ^ 5, 
we have 

[0,4] C {0,1} + {0,6, c, 6 + c}. 
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hence b ^2 and c Thus 

(6, c)e {(1,2), (1,3), (2, 2), (2, 3), (2, 4)}. 

Observe that ^5(3) = 3(5 - 1) = 12, bpj{3) = 3b{j - 1) ^ 12 and cpk{3) = 
3c{k - 1) ^ 12. Therefore 

S = {0, 1, 5} + {0, b, bj] + {0, c, ck] D [6, 11]. 
Case 1. {b,c) = (1,2). 

We first consider the case when j is even. If j = 6, then by 10 e 
we get 2k = 8 and hence (p^, bpj, cpk) = {P5,P6, 2p^. For A; ^ 9 we have 

16 ^ R{p5,p8,2pk) since 16 ^ {0, 5, 12} + {0, 8} + {0, 2}. For k e [3,8] it 
is easy to verify that ^ R{p5,ps, 2pk), where 

0-3 = 0'6 = 16, 05 = 07 = 17, 04 = 46 and ag = 19. 

If j = 10 then 9 G S* impUes that k = 4. Note that 16 ^ R{p5,pio, 2p^). 
For J = 12, 14, 16, ... , the set S cannot contain both 9 and 11. 

Now we consider the case when j is odd. If j = 5, then S cannot 
contain both 9 and 11. If j = 7, then 11 e 5 imphes that k e {3,5}. 

But 16 ^ R{p5,p7,2ps) and 27 ^ i?(p5, pr, 2^5). If j = 9 and /c = 3 
then {p5,bpj,cpk) = (^5,1)9,2^3). If A; ^ 9 then 17 ^ R{p5,pg,2pk) since 

17 ^ {0,5, 12} + {0,9} + {0,2}. For k e [4,8] it is easy to verify that 
bk ^ R{p5,P8, '^Pk), where 

64 = 106, 65 = 67 = 17 and be = bs = 19. 

For j = 11, 13, 15, . . . we have /c = 4 by 9, 10 e 5. Note that 17 ^ 
R{P5,Pii, 2^4) and 11 ^ R{p5,pj, 2p^) for j = 13, 15, 17, ... . 

Case 2. (6, c) = (1,3). 

In this case ck ^ 9. By 7, 10 e 5, if j 7^ 6, then j = 7 and A; = 3, hence 
{P5,bpj, cpk) = {P5,P7, Sps)- It is easy to verify that 

17 ^ i?(p5,P6,3p3), 65 ^ i?(p5,P6,3]34) and 24 ^ i?(p5,P6, 3p5)- 

For /c ^ 6 we have 17 ^ R{p5,pQ, 3pk) since 

17 ^ {0, 1, 5, 12} + {0, 1, 6, 15} + {0, 3}. 

Cases. 6 = 2 and ce {2,4}. 

Since b and c arc even, by 6,8,10 G S' we get 3,4,5 G {0,1, j} + 
{0, c/2, c/c/2}. This is impossible when c = 4. Thus we let c = 2 and 
assume j ^ k without loss of generality. By 3,4, 5 G {0, l,j} + {0, 1, k}, 
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we have j = 3 and k e {4, 5}. One can verify that 138 ^ R{p5, 2ps, 2^4) 
and 60 ^ R{p5, 2p3, 2^5). 

Case A. {b,c) = (2,3). 

We first consider the case k = 3. If j = 3, then {p5,bpj,cpk) = 
(p5, 2p3, 3^3). Observe that 

34 ^ i?(p5, 2p4, 3p3), 26 ^ i?(p5, 2p5, Spa), 28 ^ i?(p5, 2pe, 3p3). 

For j ^ 7 we have 13 ^ i?(j95, 2p6, 3p3) since 13 ^ {0, 1, 5, 12} + {0, 2} + 
{0,3,9}. 

Now we consider the case ^ 4. Since ck ^ 12, by 9, 11 e S we get 
2j e {6,8}. Note that (ps, 2^3,3^4) is on the hst given in Theorem 6.2. 
Also, 19 ^ i?(p5, 2p3, Sps) and 26 ^ R{p5,2p3,3pe). For /c ^ 7 we have 
19 ^ R{p5, 2ps, 3pk) since 

19 ^ {0, 3} + {0, 1, 5, 12, 22} + {0, 2, 6, 12, 20}. 

Note that 139 ^ i?(p5, 2p4, 3p4), 31 ^ i?(p5, 2p4, 3pfc) for /c = 5,7,9, and 
28 ^ i?(p5, 2p4, 3pfe) for /c = 6, 8. For /c ^ 10 we have 28 ^ R{p^, 2p4, 3pfc) 
since 

28 ^ {0, 1, 5, 12, 22} + {0, 2, 8, 18} + {0, 3}. 
In view of the above we are done. □ 

7. Proof of Theorem 1.3 

Lemma 7.1. Suppose that {p^.Pj.Pk) is universal with 3 ^ j ^ k and 
A; ^ 5. Then {j, k) is among the following ordered pairs: 

(3,/c) {k = 5,6,7,8,10,12,17), 

(4, k) {k = 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 17, 18, 27), 

(5,/c) {k = 5,6,7,8,9,11,13), 

(7,8), (7,10). 

Proof. We distinguish four cases. 
Case 1. j = 3. 

It is easy to verify that that ak ^ R{P3,P3,Pk) for 

/c = 9, 11, 13, 14, 15, 16, 18, 19, 20, ... , 33, 

where 

CI9 = Ctl5 = Cil8 = O22 = ft24 = 0,27 = ^33 = 41, ttn = a23 = 63, 

oi3 = 0-20 = 0,21 = 030 = 53, ai4 = ai6 = aig = 025 = (i2s = 33, 
026 = 129, a29 = 125, 031 = 54, 032 = 86. 
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For A; ^ 34 we have 33 ^ R{Pi,P^,Pk) since 

33 ^ {0, 1, 3, 6, 10, 15, 21, 28} + {0, 1, 3, 6, 10, 15, 21, 28} + {0, 1}. 

Case 2. j = 4. 

One can verify that that b}. ^ R{P3,P4:,Pk) for 

k = 14, 16, 19, 20, 21, ... , 26, 28, 29, ... , 34, 

where 

bu = bie = 621 = 626 = 34, 619 = 412, 620 = 468, 

b22 = ^32 = 90, 623 = 99, 624 = 112, 625 = ^^28 = bso = 48, 

b29 = 63, 631 = 69, 633 = 438, 634 = 133. 

For A; ^ 35 we have 34 ^ R{p3,P4,Pk) since 

34 ^ {0, 1, 3, 6, 10, 15, 21, 28} + {0, 1, 4, 9, 16, 25} + {0, 1}. 

Case 3. j — 5. 

It is easy to verify that ^ R{P3,P5,Pk) for k = 10, 12, 14, 15, ... , 31, 
where 

cio = C16 = C25 = C27 = C30 = 69, C12 = ci4 = ci7 = C22 = 31, 

Cl5 = C20 = 131, C18 = C23 = C26 = C31 = 65, Ci9 = 168, 

C21 = 135, C24 = 218, C28 = 75, C29 = 82. 
For A; ^ 32 we have 31 ^ R{p3,p5,pk) since 

31 ^ {0, 1, 3, 6, 10, 15, 21, 28} + {0, 1, 5, 12, 22, 35} + {0, 1}. 

Case 4. j ^ 6. 

Since pjls) = 3{j - 1) ^ 15 and pk{S) = 3{k - 1) ^ 15, we should have 

S = {0, 1, 3, 6, 10} + {0, 1, j} + {0, 1, k} D {9, 13, 14}. 

By 9 e 5 we get j ^ 9. 

When j = 6, by 14 e we have k e {7, 8, 10, 11, 12, 13, 14}. Observe 
that dk ^ R{p3,P6,Pk) for A; = 7,8, 10, 11, 12, 13, 14, where 

d7 = 75, dg = 398, dio = dn = 24, di2 = 20, dis = di4 = 33. 
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Now we handle the case j = 7. For k = 7, 9, 11, 12, . . . , 26 we have 
Ck ^ R{p3,P7,Pk), where 

= ei3 = ei5 = eig = 622 = 27, eg = 624 = 51, 
en = ei6 = 42, ei2 = cm = 617 = 621 = 26, 

ei9 = 626 = 31, 620 = 623 = 32, 624 = 51, 625 = 48. 

For ^ 27 we have 26 ^ i?(p3,p7,pfc) since 

26 ^ {0, 1, 3, 6, 10, 15, 21} + {0, 1, 7, 18} + {0, 1}. 

When j = 8, by 13 G 5 we obtain 8 ^ A; ^ 13. Observe that fk ^ 
RiP3,P8,Pk) for k e [8, 13], where 

fs = 20, /9 = 413, /lo = 104, /n = 84, /12 = 59, /13 = 26. 

When j = 9, by 14 e 5 we get 10 ^ A; ^ 14. Note that gk ^ R{p3,pQ,pk) 
for k e [10, 14], where 

gio = gi3 = 18, gii = 43, gi2 = Qia = 32. 

Combining the above we have proved the desired result. □ 

Lemma 7.2. Assume that {pA^Pj^Pk) is universal with 4 ^ j ^ k and 
k^5. Then j G {4, 5} and k = j + l. 

Proof. As pj{3) = 3{j - 1) ^ 9 and pfc(3) = 3(/c - 1) ^ 9, the set 
5 = {0,l,4} + {0,l,j} + {0,l,A;} 

must contain 7 and 8. By 7 G 5' we see that j ^ 7. 

When j = 4, we have k G {5, 6, 7} by 7 G S. Note that 12 ^ R{p4, p^, pe) 
and 77 ^ R{pa,Pa,P7)- 

When j = 5, we have k G {6, 7, 8} by 8 G S. Observe that 63 ^ 
R{P4,P5,P7) and 19 ^ R{pa,P^,P%)- 

When J = 6, one can verify that Sk ^ R{PA,P6jPk) for k G [6, 12], where 

S6 = sii = 14, S7 = 21, sg = 35, sg = 12, sio = 13, S12 = 60. 

For /c ^ 13 we have 12 ^ R{pA:P6:Pk) since 12 ^ {0, 1,4,9} + {0, 1,6} + 
{0,1}. 

When j = 7, it is easy to verify that tk ^ R{PA,P7,Pk) for k G [7, 13], 
where 

t7 = tio = 13, ts = til = 14, tg = ti2 = 15, ti3 = 42. 

For /c ^ 14 we have 13 R{pA,P7,Pk) since 13 ^ {0, 1,4, 9} + {0, 1,7} + 
{0,1}. 

In view of the above, we obtain that {j, k) G {(4, 5), (5, 6)}. □ 

Proof of Theorem 1.3. By Theorems 6.1 and 6.2, we have z ^ 5 and z 7^ 5. 
So i G {3, 4}. Thus the desired result follows from Lemmas 7.1 and 7.2. □ 
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8. Proof of Theorem 1.4 

Lemma 8.1. Suppose that {p3,Pj,2pk) is universal with j,k ^ 3 and 
max{j, k} ^ 5. Then {j, k) is among the following ordered pairs: 

{j, 3) {j = 5, 6, 7, 8, 9, 10, 12, 15, 16, 17, 23), 

(5.4) , (6,4), (8,4), (9,4), (17,4), 

(3.5) , (4,5), (6,5), (7,5), (8,6), 
(4,7), (5,7), (7,7), (4,8), (4,9), (5,9). 

Proof. We distinguish six cases. 
Case 1. k = 3. 

In this case, j ^ 5. It is easy to see that aj ^ R{p3,pj,2p3) for j = 
11, 13, 14, 18, 19, 20, 21, 22, 24, 25, where 

ail = oi4 = (121 = 25, ai3 = ais = 025 = 50, 
ai9 = 258, a2o = 89, 022 = 54, 024 = 175. 

For j ^ 26 we have 25 ^ R{ps,pj, 2p^) since 

25 ^ {0, 1, 3, 6, 10, 15, 21} + {0, 1} + {0, 2, 6, 12, 20}. 

Case 2. /c = 4. 

One can verify that bj ^ R{p3,pj, 2^4) for 

j = 7, 10, 11,... ,16, 18, 19,... ,26, 

where 

67 = 59, bio = hs = biQ = 622 = 26, bn = 614 = 620 = hs = 27, 
bi2 = bi8 = 624 = 49, 615 = bi6 = 621 = ^25 = 41, 626 = 115. 

For j ^ 27 we have 26 ^ R{p3,pj, 2p^ since 

26 ^ {0, 1, 3, 6, 10, 15, 21} + {0, 1} + {0, 2, 8, 18}. 

Case 3. A; = 5. 

Observe that Cj ^ R{ps,pj,2p5) for j = 5, 8, 9, . . . , 19, where 

C5 = cio = C12 = ci5 = 19, cg = 83, cg = C16 = 42, 
cii = ci3 = 62, ci4 = ci9 = 33, ci7 = 43, cis = 114. 
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For j ^ 20 we have 19 ^ R{p3,pj, 2^5) since 

19 ^ {0, 1, 3, 6, 10, 15} + {0, 1} + {0, 2, 10}. 

Case 4. k — 6. 

It is easy to see that dj ^ R{p3,pj,2pQ) for j = 3, 4, 5, 6, 7, 9, 10, ... , 20, 
where 

ds = 35, d4 = dg = (ill = <ii3 = diQ — 20, 
4 = 124, da = dio = di2 = ^15 = (ii7 = dig = 26, 
^7 = 50, di4 = (ii8 = 25, c?20 = 44. 
For j ^ 21 we have 20 R{ps,pj, 2pq) since 

20 ^ {0, 1, 3, 6, 10, 15} + {0, 1} + {0, 2, 12}. 

Case 5. k — 7. 

Observe that ej ^ R{ps,Pj, 2^7) for j = 3, 6, 8, 9, . . . , 19, where 

63 = ee = eg = eio = ei2 = 615 = 19, eg = 86, 
en = ei4 = eie = eis = 27, 613 = 617 = eig = 26. 

For j ^ 20 we have 19 ^ i?(p3,pj, 2^7) since 

19 ^ {0, 1, 3, 6, 10, 15} + {0, 1} + {0, 2, 14}. 

Case 6. k ^ 8. 

As 14 e R{p3,pj, 2pk), Pj{5) = lOj - 15 ^ 15 and 2A; > 14, we have 

14 e {0, 1, 3, 6, 10} + {0, 3j - 3, 6j - 8} + {0, 2}. 

It follows that j e {3, 4, 5, 6, 8, 9, 11, 12, 13, 14}. 

For j = 3, 5, 6, 8, 12 it is easy to see that 19 ^ R{p3,pj, 2pk) for k ^ 10. 
Note that 35 ^ R{p3,Pj,Pk) for j e {3,8} and k e {8,9}. Also, 26 ^ 
R{P3,Pj, 2^9) for j = 6, 12, and 

124 ^ i?(p3,P5, 2p8), 35 ^ i?(p3,P6, 2p8), 25 ^ R{p3,Pi2,2p8). 

For j = 4, 9, 11, 13 it is easy to see that 20 ^ R{p3,pj, 2pk) for k ^ 11. 
Observe that 43 ^ i?(p3,p4, 2pio). Also, 

33 ^ i?(p3,p9,2p8), 35 ^ i?(p3,p9,2p9), 33 ^ i?(p3,p9, 2pio), 

25 ^ i?(p3,Pii,2p8), 27 ^ i?(p3,Pii,2p9), 25 ^ i?(p3,Pii,2pio). 
33 ^ i?(p3,pi3,2p8), 26 ^ i?(p3,pi3,2p9), 32 ^ -R(p3,Pi3,Pio)- 
For the case j = 14, we have 

27^i?(p3,Pl4,2p9), 27^i?(p3,Pl4,2pii), 52^R{p3,Pi4,2pi2). 

Also, 25 ^ i?(p3, pi4, 2j9fc) for /c = 8, 10, 13, 14, ... . 

Combining the above we have completed the proof. □ 
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Lemma 8.2. Let c be a positive integer greater than 2. Suppose that 
{p3,Pj,cpk) is universal with j,k ^ 3 and max{_7, A;} ^ 5. Then {pj,cpk) 
is among the following 10 ordered pairs: 

(PsAPb) (P5,3p3), (P5,4p3), (P5,6p3), (P5,9p3), 
(P5,3p4), (P5,4p4), b5,4p6), (P5,4p7), (P8,3p4). 

Proof. Since {ps^pj, cpk) is universal, cp/e(3) = 3c(A; — 1) ^ 9(A; — 1) ^ 18 
and pj{6) = 15j - 24 ^ 21, the set 

T = {0, 1, 3, 6, 10, 15} + {0, 1, i, 3j - 3, 6j - 8, lOj - 15} + {0, c, ck} 

must contain {5, 8, 9, 12, 13, 14, 15, 16, 17}. 
Case 1. c = 3. 

By 8 e T we get j E {4,5,7,8}. Observe that 41 ^ R{p3,PA,3pk) for 

= 6, 7 and 23 ^ -R(p3,P4, 3pfc) for = 5,8,9, For j = 5 we have 

k e {3,4,5} by 17 G T. Note that 34 ^ R{p3,p5,3p5). For j = 7, by 
12 G T wc obtain k G {3,4}. It is easy to see that 23 ^ i?(p3, pr, 3^3) 
and 26 ^ -R(P3,P7, 3p4). Also, 35 ^ -R(P3,P8) 3pfc) for /c = 3, 6, and 20 ^ 
^(P3,P8,3pfc) for /c = 5, 7,8, . . .. 

Case 2. c = 4. 

By 9 G T we have j ^9 and j 7^ 7. For j G {6, 8, 9}, we have A; = 4 by 
17 G T. Note that 

24^ R{PS,P6AP4), R{ps,P8AP4), 84 ^i?(p3,p9,4p4). 

For j = 3, we have 23 ^ R{psjPs,4pk) for k ^ 6. For j = 4, we have 
38 ^ i?(p3,P4,4p5), 47 ^ i?(p3,P4,4p6), and 27 ^ i?(p3, P4, 4pfc) for /c ^ 7. 
For j — 5, we have 143 ^ -R(p3,p5, 4^3), and 34 ^ R{p2,iPbi^Pk) foi' ^ = 
5,9,10,.... 

Case 3. c = 5. 

Since 5/c ^ 15, by 13, 14 G T we get j G (3, 8, 13}. If j G (8, 13}, then 
by 17 G T we obtain = 3. Note that 35 ^ R{p3,pj,5ps) for j = 8, 13. 
Also, 19 ^ R{P3,P3, 5pk) for /c ^ 5. 

Case 4. c > 5. 

By 5 G T we have j G {4, 5}. If j = 4 then c ^ 8 by 8 G T. If j = 5, 
then c G {6, 7, 9} by 9, 17 G T. Observe that 68 ^ i?(p3,p4, 6^5), and 33 ^ 
^b3,P4,6pfe) for A; ^ 6. Also, 68 ^ i?(p3,p5, 6^4), 114 ^ i?(p3,p5, 6^5), 
and 30 ^ i?(p3,p5, 6pfc) for A; ^ 6. Note that 20 ^ R{p3,p4, 7pk) for A; ^ 5. 
Also, 89 ^ i?(p3,p5, 7^3), and 24 ^ R{j>3,p^, 7pk) for /c ^ 4. It is easy to 
verify that 273 ^ i?(p3, ^4, 8^5) and 41 ^ R{p3,p4,8pk) for A; ^ 6. Also, 
53 ^ i?(p3,P5,9p4) and 39 ^ R{p3,P5,9pk) for A; > 5. 

In view of the above, we obtain the desired result. □ 
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Lemma 8.3. Let b and c be integers with 2 ^ 6 ^ c. Let j, /c e {3, 4, . . . }, 
max{_7, A;} ^ 5, and j ^ ifb = c. Suppose that ip3,bpj,cpk) is universal 
Then {bpj,cpk) is among the following 10 ordered pairs: 

(2p3,2p6), (2P3,2P7), (2P3,2P8), (2P3,2P9), (2p3,2pi2), 

(2p3,4p5), (2p4,2p5), (2;>4,4p5),(2p5,4;>3), (2p5,4p4). 

Proof. Since {p3,bpj, cpk) is universal and 6j, c/c ^ 2 x 3 = 6, we should 
have 2,4 e {0, 1, 3} + {0, 6} + {0, c} which implies that 6 = 2 and c e 
{2,3,4}. 

Suppose that ck < 12. Then, cither c = 2 and j ^ = 5, or c = 
k = 3. Note that 139 ^ R{p^,2p^,2p^), 9 ^ R{p^,2p^,2p^), and 7 ^ 
i?(p3,2pj,3p3) for j ^ 5. 

Below we assume that ck ^ 12. Then the set 

i? = {0,l,3,6,10} + {0,2,2j} + {0,c} 

contains [0, 11]. 

When c = 2, we have /c ^ 6 by c/c ^ 12, and j G {3, 4, 5} by 11 e R. 
Note that r/. ^ -R(p3, 2p3, 2^/,) for A; = 10, 11, 13, 14, ... , where 

no = ^4 = ^20 = ?'2i = • • ■ = 39, rii = ri6 = 46, 
riz = ri5 = 76, rn = 83, ris = 151, rig = 207. 

Also, 43 ^ i?(p3,2p4,2p6), 27 ^ R{ps,2p^,2pk) for /c e {7,10}, 64 ^ 
R{p3,2p4,2p8), 826 ^ i?(p3,2p4,2pii), and 22 ^ R{p3,2p4,2pk) for /c = 
9,12,13,.... 

In the case c = 3, by 7 G i? we get j = 3. Note that 14 ^ i?(p3, 2p3, 3pfe) 
for k ^ 5. 

When c = 4, we have j G {3,4,5} by 11 G i?. Observe that 53 ^ 
R{p3,2p3,4pk) for A; = 6,7, and 29 ^ i?(p3, 2p3, 4pfc) for /c ^ 8. Also, 
20 ^ i?(p3, 2p4, 4pk) for A; ^ 6, and 18 ^ i?(p3, 2p5, 4pfc) for k ^ 5. 

By the above, we have completed the proof. □ 

Lemma 8.4. Let b and c be positive integers with b ^ c and c > 1. Let 
j,k G {3,4,5,...}, max{j, /c} ^ 5, and j ^ k if b = c. Suppose that 
ip4:,bpj, cpk) is universal with bj,ck ^ 4. Then {bpj,cpk) is among the 
following 11 ordered pairs : 

(Pi,2p3)(j = 5,6,7,8,10,12,17), (^5,2^4), (^5,8^3), (2^3,2^5), (2p3,4p5). 

Proof Since (^4, bpj, cpk) is universal, we have 2, 3 G {0, l} + {0, b} + {0, c}. 
Thus, 6 = 1 and c G {2, 3}, or 6 = 2 ^ c. 
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Case 1.6=1 and c = 2. 
In view of (1.5), 

{pAiPji'^Pz) is universal 
<(=^ {p3,P3,Pj) is universal 
=^ j e {5, 6, 7, 8, 10, 12, 17} (by Lemma 7.1). 
Now let ^ 4. Note that j = bj ^ 4. 

In the case j = 4, we have 21 ^ R{p4,p4,2pj.) for k G {5,7}, 23 ^ 
R{P4,P4,2pg), and 14 ^ R{p4,p4,2pk) for /c ^ 8. 

When j = 5, we have 42 ^ i?(p4, ps, 2^5), 29 ^ R{p4,p5,2pk) for A; G 
{7,9}, 34 ^ i?(p4,P5,2p8), 111 ^ i?(p4,P5,2pio), and 20 ^ i?(p4,P5, 2pfc) 
for fc = 6,11,12,.... 

For the case j = 6, it is easy to verify that 80 ^ R{p4,pQ,2p4), 20 ^ 
i?(p4,P6, 2p6), and 13 ^ R{p4,PQ,2pk) for = 5, 7, 8, . . . . 

When j = 7, we have 30 ^ R{p4,P7,2p5), 15 ^ R{p4, pr , ^pe) , 42 ^ 
R{P4,P7, 2^7), and 14 ^ R{p4.,P7, '^Pk) for /c = 4, 8, 9, ... . 

In the case j = 8, we have 15 R{p4,ps,2p]^) for = 4, 6, and 13 ^ 
R{p4,P8,2pk) for = 5, 7,8, . . .. 

When j > 8, we have /c = 4 by 8 e R{p4,pj,2pf,). Note that ^ 
R{p4,Pj, 2p4) for j = 9, 10, . . . , where 

rig = 'T'ls = "■le = • • • = 14, nio = 15, nn = ni4 = 21, ni2 = 40, ni3 = 91. 
Case 2. b = 1 and c — 3. 

By 6 G R{p4,pj, 3pk), we have 6 G {0, 1, 4} + {0, 1, j} + {0, 3} and hence 
j G {5, 6}. It is easy to verify that 11 ^ Rip4:,Pj, 3pk) for j G {5, 6} and 
k ^ A. Note also that 21 ^ R{pa,Pq, Sps). 

Case 3. 6 = 2 ^ c. 
Observe that 

(p4, 2p3, cpfe) is universal 

{P3,P3,cpk) is universal 

=^ A; = 5 and c G {2, 4} (by Lemmas 8.1 and 8.2). 

Now let j ^ 4. Clearly 2pj (3) = 6(j - 1) ^ 18 and 

cpfc(3) = 3c{k - 1) ^ min{6(i - 1), 9(/c - 1)} ^ 18. 

Thus, by [0, 15] C i?(p4, 2pj, cpk), the set 

5 = {0,l,4,9} + {0,2,2j} + {0,c,c/c} 

contains [0, 15]. Note that c ^ 5 by 5 G -5. If c = 2, then k ^ j ^ A and 
hence 7 ^ S. When c = 3, we have j = 4 by 8 G 5', hence 10 ^ S since 
ck ^ 15. If c = 4, then {12, 14} % S. When c = 5, we have {8, 10} % S. 
In view of the above, we have proved Lemma 8.4. □ 

Proof of Theorem 1.4- Combining Theorems 6.1-6.2 and Lemmas 8.1-8.4 
we immediately obtain the desired result. □ 
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